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Abstract 

>We provide further boson-fermion g-polynomial identities for 
' the 'finitised' Virasoro characters Xr's °f the Forrester-Baxter min- 

■ imal models M(p,p'), for certain values of r and s. The construc- 

tion is based on a detailed analysis of the combinatorics of the 
set V V J^ C (V) of g-weighted, length-L Forrester-Baxter paths, whose 

generating function Xa'bc(^) provides a finitisation of Xr's ■ I n this 
paper, we restrict our attention to the case where the startpoint a 
and endpoint b of each path both belong to the set of 'Takahashi 
lengths'. In the limit L —> oo, these polynomial identities reduce 
to g-series identities for the corresponding characters. 

We obtain two closely related fermionic polynomial forms for 
each (finitised) character. The first of these forms uses the clas- 
sical definition of the Gaussian polynomials, and includes a term 
that is a (finitised) character of a certain M(p,p') where p' < p' . 
We provide a combinatorial interpretation for this form using the 
concept of 'particles'. The second form, which was first obtained 
using different methods by the Stony-Brook group, requires a mod- 
ified definition of the Gaussian polynomials, and its combinatorial 
interpretation requires not only the concept of particles, but also 
the additional concept of 'particle annihilation'. 
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0. Introduction 



0.1. Motivation 

The physical spectrum of exactly-solvable lattice models can be de- 
scribed in the language of highest-weight infinite dimensional representa- 



tions of affine and Virasoro algebras [0]. The characters of these repre- 
sentations are g-series that contain detailed information on the structure 
and symmetries of the corresponding models. In the following discussion, 
we wish to restrict attention to the characters of Virasoro highest-weight 
representations. 

The earliest known expressions for these characters are due to Feigen 
and Fuchs and Rocha-Caridi JT7J. These expressions have alternating- 



signs. A number of years ago, the Stony Brook group discovered com- 
pletely new expressions for the character formulae?]. These expressions 
have constant-signs^]. 

For physical reasons that are beyond the scope of this work, the orig- 
inal alternating-sign expressions are also known as 'bosonic characters'. 
Correspondingly, the constant-sign expressions are also known as 'ferm- 
ionic characters ' 0. 

The structure of these new character formulae hints at the presence of 
a completely new formulation of exactly- solvable models]]. This possibility 
has attracted attention for a number of reasons. One of these reasons is 
the fact that certain physical problems, such as the long-distance asymp- 
totics of the correlation functions, are too difficult to handle in the current 
formulation. Further, there are reasons to believe that the new formula- 
tion could be the right starting point to tackle them (see || and references 
therein). At a more technical level, the availability of two distinct formu- 
lations is mathematically enriching, as we can use one to learn about the 
other. 

However, although the bosonic characters are technically simple to 
write down, and are completely known for all Virasoro representations, the 
structure of the fermionic characters is strictly-speaking known explicitly 
only in special cases, and generally only conceptually. In particular, the 
characters of the 'non-unitary' Virasoro representations have turned out 



1 For references to the original Stony Brook papers, please refer to Q. 

2 The characterisation of the different expressions of the characters as 'alternating- 
sign' and 'constant-sign' q-series is valid only for Virasoro but not for affine characters. 

3 For a complete discussion of the physical motivation of the terms 'bosonic' and 
'fermionic', please refer to the original literature on the subject as cited in 

4 Analogous developments in the context of highest-weight representations of affine 
algebras also took place. They are outside the scope of this work. 
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to be rather resistant to a complete formulation in fermionic formf]. 

This work is part of a series of papers that aim at a complete and 
explicit derivation of the fermionic characters of a certain class of mod- 
els first discussed by Forrester and Baxter |L4j]. The characters of the 



Forrester-Baxter models correspond to the complete set of Virasoro char- 
acters of the discrete, though not necessarily unitary, Virasoro algebras 
with central charge c < 1, first discussed in [|J. As such, they form the 
largest class of Virasoro characters with no VF-symmetries. 

As in previous works, our approach is purely combinatorial. Further, 
the exposition is self-contained, in the sense that we have included all 
concepts required in the derivations. Our main result is a combinatorial 
derivation of two related finitised fermionic forms for the characters of a 
certain class of Forrester-Baxter models. The first of these requires the 
use of the classical form of Gaussian polynomials and can be interpreted 
combinatorially using the concept of particles. The second has already 
appeared in the works of Berkovich, McCoy and Schilling |7j , requires the 
use of a modified form of Gaussian polynomials, and has a combinatorial 
interpretation in terms of particles and particle annihilation. 

In a forthcoming paper, we further extend and refine the techniques 
of this work to obtain a complete and explicit derivation of the fermionic 
characters of the complete set of Forrester-Baxter models [ITS . 



0.2. Overview of content of paper 

The aim of this paper is to obtain fermionic expressions for x^ c (L), 

the generating function for the set Va'$ c (L) of restricted length-L paths 
that have startpoint a and endpoint b. 

These functions^ first arose in the calculation of one-point functions of 
the Forrester-Baxter models [14| . The weighting originally assigned in [14 



to the paths is significantly different from that used here. The weighting 
described in the current paper arose by obtaining a 'weight-preserving' 
bijection between partitions with prescribed hook-differences that were 



considered in |J, and the paths of [[L4J]. This bijection is described in [JTO 

The paths in V%f c (L) may be depicted on a(p'-2)xL grid that we 
refer to as the (p, p')-model, as described in Section |1 . 1| . Of particular im- 
portance is the shading of the (p, p')-model, which determines the weights 
wt(h) that we assign to the paths h. 

A bosonic expression for y^lJ^L) is given in Section [T73| . This expres- 



5 The reason for that may of course eventually turn out to be the fact that we are 
not using the most efficient tools to tackle this problem. 

6 To be precise, a certain renormalisation thereof. 
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sion is readily proved using L-recurrence relations or by using the 
generating function for partitions with prescribed hook-differences given 
in ||, and the bijection of |]TUfl . The polynomial Xa'bc(L) is seen to be a 
finitisation of a Virasoro character. 

In this paper, we tackle the particular cases where a and b are each 
one of the Takahashi lengths T, or one of T' = {p' — s : s G T}. These 



values depend on p and p', and are defined in Section pX Our methods 



and results are a common generalisation of those of [[K], . 

On equating the bosonic expression for Xa'lci-L) with either of the ferm- 
ionic expressions, we obtain boson-fermion polynomial identities. Taking 
the L — > oo limit (using, for example, the variable change employed in 
10 , pT}]), these become g-series identities. Amongst them, in particular, 



are the Roger s-Ramanuj an identities, and their generalisations by An- 
drews and Gordon 0. In fact, the techniques employed by Agarwal and 
Bressoud § in their combinatorial proof of the Andrews-Gordon iden- 
tities provided the genesis of the techniques employed here. 

Before we develop a generalisation of Agarwal and Bressoud's 'Volcanic 
activity', we define in Section ^ a slightly different set V^f e AL) of paths, 
which have assigned pre-segments and post-segments that are determined 
by e, / G {0, 1}. Their generating function Xa%,e,f(L) is defined in terms 
of a path weighting that differs slightly from that defined earlier. 

The ^-transform, which is described in Section^, enables X^\b',e,f(^ , ')i 
for certain a',b' to be expressed in terms of Xa$,tf(L)- We derive this 
transform combinatorially in three steps. The first step is known as the 
Si-transform and enlarges the features of a path, so that the resultant 
path resides in a larger model. The second step, referred to as a B 2 (k)- 
transform, lengthens a path by appending k pairs of segments to the path. 
Each of these pairs is known as a particle. The third step, the £>3(A)- 
transform deforms the path in a particular way. This process may be 
viewed as the particles moving through the path. The resulting transfor- 



mation of generating functions is given in Corollary 3.14 



In Section f|, we see that Xo,&,?-e,i-/(-k) ma y be obtained from 
Xa$,ej(L) in a combinatorially trivial way. This process is referred to 
as a P-transform. In fact, it is more convenient to use the D-transform 
combined with the i3-transform. The resulting transformation of generat- 
ing functions is given in Corollary [4.6| . 

To obtain a particular generating function XaS,ej(L), where p and 
p' are co-prime, we begin with one of the trivial generating functions 
Xa',6',e',/'(-k) given in Lemma |2.5| , and perform a sequence of B- and BV- 
transforms. This sequence is determined by the continued fraction of p'/p 



which is described in Section 5.1 
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In fact, a basic application of the transforms does not generate all 
elements of V^ e j(L) in some cases. In these instances, the set generated 
is deficient in the full set of paths that do not rise above (or below) a certain 
height. Various results obtained in Section || enable us to keep track of 
this height. Lemma |6.4| shows that this height bounds a portion of the 
(p, p')-model which is identical to a smaller (p, p')-model. This property 
enables (in one case), the final generating function to be expressed using 
the generating function for paths in the (p, p')-model. 

Section [7] provides one further ingredient for the final construction. 
There, it is shown how appending or removing the first segment of the 
path affects the generating function. 

Everything is now in place to carry out the proof of the main results. 



These results are stated in Section |8.1| . We provide two similar expressions 
for x^f c (L). These are Theorems |8.1| and |8.2| . The first of these makes 
use of the classical definition of the Gaussian polynomial: 



(?) 



A-BWB 




if < B < A- 
otherwise, 



(1) 



where (g)o = 1 and (q) n = Iir=i(l ~ <?*) f° r n > 0. In some cases, the 
expression also includes a term x V ab C {L) for p' < p. Thus this expression 
may be viewed as a recursive fermionic expression for Xa'bc(L)- In the cases 
where this additional term is not present (for a and b further restricted in 
a certain way), the expressions were first stated in M. 



The expression of Theorem |8.2| makes use of a modified definition of 
the Gaussian polynomial ([0): 

- '*°*»> (2) 



Wb 




otherwise, 



where (z)o = 1 and (z) n = EKLo (1 — zc t) f° r n > 0. These expressions 
were first presented and proved in 0. In fact, invoking the definition ([|) 



is somewhat overkill, since the only value of 



that we require that 



differs from 



is 



In 0, expressions for Xa'td-L) are presented, where b is now any value 
with 1 < b < p' — 1. However, only a G T U T' is still permitted. In |I3|, 
we show that it is Theorem |8.1| , and not Theorem f>.2\ that generalises to 



provide fermionic expressions for the most general Xa'l c(-^)- 

The remainder of Section |8| is concerned with the detailed derivation 
of the expression for first Xa$,ej(.L), and then converting it to Xa'iLW- 
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Section IOI describes the mn-system which aids the actual evaluation of 
the fermionic expressions obtained. Section |8]4] describes how the proof for 
Theorem O modifies to provide a proof for Theorem |S.2| . Here we see that 
the appearance of ~ may be viewed in terms of 'particle annihilation'. 



1. Paths 



1.1. Paths and the (p, p')-model 

Let p and p' be positive co-prime integers for which < p < p'. Then, 
given a, b,c,LE Z>o such that 1 < a, b, c < p' — 1, b — c± 1, L + a — b = 
(mod 2), a path h G V^f c (L) is a sequence ho, hi, hi, ■ ■ ■ , hi, of integers 
such that: 



1. 1 < hi < p' - 1 for < i < L, 

2. h i+1 = hi ± 1 for < i < L, 

3. ho = a, hi = b. 

Note that the values of p and c do not feature in the above restrictions. As 
described below, they specify how the elements of V^f c (L) are weighted. 

The integers h , hi, h 2 , . . . , h L , are readily depicted as a sequence of 
heights on a two-dimensional L x (p' — 2) grid. Adjacent heights are 
connected by line segments passing from (i, hi) to hi + i) for < i < L. 

Scanning the path from left to right, each of these line segments points 
either in the NE direction or in the SE direction. Fig. [I] shows a typical 
path in the set ■p|' 43 (14). The shadings in Fig. [1] are explained below. 




1 2 3 4 5 6 7 8 9 10 11 12 13 14 



Figure 1: Typical path. 



In the grid introduced above, the horizontal strip between adjacent 
heights is referred to as a band. There are p' — 2 bands. The /ith band lies 
between heights h and h + 1. 
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We now assign a parity to each band: the hth band is said to be an even 
band if [hp/p'\ = [(h+l)p/p'\; and an odd band if \hp/p'\ ^ [(h+l)p/p'\. 
The array of odd and even bands so obtained will be referred to as the 
(p,p')-model. It may immediately be deduced that the (p,p')-model has 
p' — p — 1 even bands and p — 1 odd bands. In addition, it is easily shown 
that for 1 < r < p, the band lying between heights \ rp' jp\ and [rp'/p\ + 1 
is odd: it will be referred to as the rth odd band. 

When drawing the (p, p')-model, we distinguish the bands by shading 
the odd bands. This was done in Fig. [I] for the (3, 8)-model. 

We note that the band structure of the (p,p')-model is up-down sym- 
metrical, and that if p' > 2p then the 1st band and the (p' — 2)th band 
are both even, and there are no two adjacent odd bands. 

For 2 < a < p' — 2, we say that a is interfacial if \_(a + l)p/p'\ = 
\_(a — l)p/p'\ + 1. Thus a is interfacial if and only if a lies between an 
odd and even band in the (p, p')-model. Thus for the case of the (3,8)- 
model depicted in Fig. |j, a is interfacial for a = 2, 3, 5, 6. Note that if a is 
interfacial, the odd band that it borders is the |_(a + l)p/p'\th. 

As is easily seen, the (jp' — p,p')-mode\ differs from the (p, p')-model in 
that each band has changed parity. It follows that if a is interfacial in the 
(p,p')-model then a is also interfacial in the (p' — p, p')-model. 

1.2. Weighting the paths 

Given a path h of length L, for 1 < i < L, the values of hi-i, hi and 
h i+ i determine the shape of the vertex at the point i. The four possible 
shapes are given in Fig. |2|. 




i-l i i + l i-l i i + l i-l i i + l i-l i i + l 



Figure 2: Vertex shapes. 

The four types of vertices shown in Fig. |] are referred to as a straight-up 
vertex, a straight-down vertex, a peak-up vertex and a peak-down vertex 
respectively. Each vertex is also assigned a parity: this is the parity of 
the band in which the segment between (i, hi) and {i + 1, h i+ i) lies. Thus, 
there are eight types of paritied vertex. 

For paths h G Pff c (L), we define hi+i = c, whereupon the shape and 
parity of the vertex at i = L is well-defined. 

The weight function for the paths is best specified in terms of a (x, y)- 
coordinate system which is inclined at 45° to the original (i, /^-coordinate 
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system and whose origin is at the path's initial point at (i — 0, h — a) 
Specifically, 

i — (h — a) i + (h — a) 



x 



y 



2 2 
Note that at each step in the path, either x or y is incremented and the 
other is constant. In this system, the path depicted in Fig. [1] has its first 
few coordinates at (0,0), (0,1), (0,2), (0,3), (1,3), (1,4), (1,5), (1,6), 
(2,6),... 

Now, for 1 < i < L, we define the weight q = c(/ij_i, hi, h i+ i) of the 
ith vertex according to its shape, its parity and its (x, y)-coordinate, as 
specified in Table |I|. 



Vertex 





X 



Vertex 



X 



Table 1: Vertex weights. 

In Table |I], the lightly shaded bands can be either even or odd bands (or 
when hi = p' — 1 or hi = 1 in the lowermost four cases, not a band in 
the model at all). Note that for each vertex shape, only one parity case 
has non-zero weight in general. We shall refer to those four vertices, with 
assigned parity, for which in general, the weight is non-zero, as scoring 
vertices. The other four vertices will be termed non-scoring. 
We now define: 

L 

wt(h) = Y J c i . (3) 
i=i 

To illustrate this procedure, consider again the path h depicted in 
Fig. [[]. The above table indicates that there are scoring vertices at i = 3, 
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4, 5, 7, 8, 13 and 14. This leads to 

wt(h) = + 3 + 1 + 1 + 6 + 7 + 6 = 24. 

The generating function Xa'bc(L) f° r the set of paths V^f c (L) is defined 
to be: 

X P aS'AL;q)= £ q wtW - (4) 

Often, we drop the base q from the notation so that Xa'bc(L) — Xa'l d-^'i 
The same will be done for other functions without comment. 

1.3. Bosonic generating function 

By setting up recurrence relations for Xa'bc(L), it may be readily veri- 
fied that: 



X P a>L( L ) 



E <r 

A=— oo 



X pp' +X(p' r —pa) 



L+a—b / 



- E i 

A=— oo 



(Xp+r)(Xp'+a) 



(5) 



- p'A - a 



where 



r = [pc/p'\ + (b - c + l)/2. 
In the limit L i— > oo, we obtain 

lim X P a $[ c (L) = **f , 
where r is defined in (B) and 



(6) 



(7) 



Ars 



( q X 2 pp'+X(p'r-ps) _ q(Xp+r)(Xp'+s)^ 



(8) 



oo A= 



is, up to a normalisation, the Rocha-Caridi expression []T7| for the Virasoro 
character of central charge c = 1 — 6(p' — p) 2 /pp' and conformal dimension 
A£f = ((p'r — ps) 2 — (p' — p) 2 )/App'. Therefore, Xa'bc(L) provides a finite 
analogue of the character Xr'a ■ 
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2. Winged generating functions 

For h G Vaf c (L), the values of b and c serve to specify a path post- 
segment that extends between (L, 6) and (L+l, c). We now define another 
set of paths which specifies both the direction of a post-segment and a pre- 
segment. 

Let p and p' be positive co-prime integers for which < p < p' . Then, 
given a,b,L G Z>o such that 1 < a, b < p' — 1, L + a — 6 = (mod 2), 
and e, / G {0, 1}, a path /i G T ? a%e,f(^ J ) * s a sequence /io, h%, . . . , hi, of 
integers such that: 

1. 1 < ^ < p' - 1 for < % < L, 

2. h i+1 = hi ± 1 for < i < L, 

3. h = a, h L = b. 

If / = (resp. / = 1) then the post-segment of each h G V%'£ e f(L) is 
defined to be in the NE (resp. SE) direction. If e = (resp. e = 1) then 
the pre-segment of each h G V^ e j(L) is defined to be in the SE (resp. 
NE) direction. This enables a shape and a parity to be assigned to both 
the zeroth and the Lth vertices of h. For h G V^f e f(L), we define e(h) = e 
and /(/*) = /. 

We now define a weight wt(h), for h G V™ e j{L). For 1 < i < L, set 
5j = c(hi-±, hi, hi + i) as above. Then, set 

!x if hh — hi-i = 1 and f(h) = 1; 
y if /ii - = -1 and /(/i) = 0; 
otherwise, 

where (x, y) is the coordinate of the Lth vertex of h. We then designate 
this vertex as scoring if it is a peak vertex = Hl-i — ( — 1)^ ), and as 
non-scoring otherwise. 
We define: 

L 

wt(h)=Y,Ci- (9) 

i=i 

Consider the corresponding path h' G V^f c (L) with c = 6 + (— l)^, 
defined by — hi for < i < L. From Table [I], we see that wt(h) = wt(h') 
if the post-segment of h lies in an even band. 

In what follows, we work entirely in terms of wt(h), and the generating 
functions that we derive from it. Only at the end of our work, do we revert 
back to wt{h) to obtain fermionic expressions for Xa'l cC^)- 
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Define the generating function 

X P atj(L;q)= £ * wt{h \ (10) 
hev v ?' AL) 

a,o,e,j v ' 

where wt(h) is given by (g). Of course, X P a $',o,f( L ) = X P a %,ij( L ) ■ 



2.1. Striking sequence of a path 

For each path h, define 7r(h) G {0, 1} to be the parity of the band 
between heights h and hi (if L(ti) = 0, we set hi — ho + (—1)?^). Thus, 
for the path h shown in Fig. [I], we have n(h) = 1. In addition, define 
d(h) = when hi — ho = 1 and d(h) = 1 when hi — ho = — 1. We then 
see that if e(/z) + d(h) + ?r(/i) = (mod 2) then the 0th vertex is a scoring 
vertex, and if e(h)+d(h)+n(h) = 1 (mod 2) then it is a non-scoring vertex. 

Now consider each path h G V^ >e j(L) as a sequence of straight lines, 
alternating in direction between NE and SE. Then, reading from the left, 
let the lines be of lengths Wi, w 2 , w 3 , . . . ,wi, for some /, with Wi > for 
1 < % < I. Thence w\ + u>2 + • • • + wi = L(h), where L{h) = L is the length 
oih. 

For each of these lines, the last vertex will be considered to be part 
of the line but the first will not. Then, the zth of these lines contains 
Wi vertices, the first Wi — 1 of which are straight vertices. Then write 
Wi = a,i + bi so that bi is the number of scoring vertices in the ith line. 
The striking sequence of h is then the array: 

(e(h),f(h),d(h)) 




With 7r = n(h), e = e(h) and d = d(h), we define 
m(h) = 



(e + d + it) mod 2 + £)|=i a» if L > 0; 
|/-e| ifL = 0, 



whence m(h) is the number of non-scoring vertices possessed by h (alto- 
gether, h has L{h) + 1 vertices). We also define a{h) = (— l) d ((wi + w 3 + 
■ ■ ■) — {w2 + ii>4 H )) and for L > 0, 



/3(A) 



f (-l) d ((6 1 + 6 3 + ---)-(& 2 + &4 + ---)) 

ife + (i + 7r = (mod 2); 

(-l) d ((&i + 63 + •••)- (62 + &4 + •••)) + (- 1 ) 6 

otherwise. 
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For L = 0, we set /3(h) = f — e. 

For example, for the path shown in Fig. [I] for which d(h) = and 
n(h) = 1, the striking sequence is: 

2 1 1 1 2 0\^°) 
112 10 11/ 

In this case, m(h) = 8 — e, a(h) = 2, and /3(h) = 2 — e. 

We note that given the startpoint h = a of the path, the path can be 
reconstructed from its striking sequence^. In particular, = b = a+a(h). 
In addition, the nature of the final vertex may be deduced from a/ and 

Lemma 2.1 Let the path h have the striking sequence (j^ ^ ^ "' ^) ^ , 
with Wi = a,i + bi for 1 < i < I. Then 

i 

Wt ( h ) = H W i-l + W i-3 H h Wl+i mod 2). 

i=i 

Proof: For L = 0, both sides are clearly 0. So assume L > 0. First consider 
d = 0. For z odd, the zth line is in the NE direction and its x-coordinate is 
W2 + Wi + ■ — h Wi-\. By the prescription of the previous section, and the 
definition of bi, this line thus contributes bi(ui2 + w 4 + • ■ ■ + u>i_i) to the 
weight wt(h) of h. Similarly, for i even, the zth line is in the SE direction 
and contributes bi(w\ + w 3 + ■ ■ ■ + Wi-i) to wt(h). The lemma then follows 
for d = 0. The case d — 1 is similar. □ 



2.2. Path parameters 

We make the following definitions: 



0? 



a,b,e,f 



5 P ' P 
w a,e 




(q+(-l) e ) P I . 
p> J ■ 

(q+(~l) e )p 
P' 



(The superscripts of o^'f are superfluous, of course.) It may be seen that 
the value of 5%'*? gives the parity of the band in which the path pre-segment 
resides. 



7 We only need W\ , w%, . . . , Wi together with d. 

8 Thus the value of / in the striking sequence is redundant — we retain it for 
convenience. 
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Lemma 2.2 Let h G V^ f (L). Then a(h) = <f and (3(h) = (3^ eJ - 

Proof: That a(h) = a^'l follows immediately from the definitions. 

The second result is proved by induction on L. If h G "Patefi^) then 
a = b, whence Patef = f ~~ e = P(h)i immediately from the definitions. 

For L > 0, let h G V^f e f(L) and assume that the result holds for all 

h! G Va'^i e f(L — 1). We consider a particular h! by setting h\ = hi for 
< % < L, b' = hL-i and choosing /' G {0, 1} so that /' = if either 
b — b' = 1 and the Lth segment of h lies in an even band, or b — b' = — 1 
and the Lth segment of h lies in an odd band; and f — 1 otherwise. It 
may easily be checked that the [L — l)th vertex of h' is scoring if and only 
if the (L — l)th vertex of h is scoring. Then, from the definition of (3(h), 
we see that: 

f (3{h') + 1 if b-b' = 1 and / = 1; 
(3(h) = I P(h') - 1 if b - b' = -1 and / = 0; 
[ (3{h') otherwise. 

The induction hypothesis gives (3(h') = [b'p/p'\ — [ap/p'\ + f — e. Then 
when the Lth segment of h lies in an even band so that \bp/p'\ = \ b'p/p'\ , 
consideration of the four cases of b — b' = ±1 and / G {0, 1} shows that 
= \bp/p'\ — \_ap/p'\ +f — e. When the Lth segment of h lies in an odd 
band so that \bp/p'\ = \ b'p/p'\ + b — b', consideration of the four cases of 
b—b' = ±1 and / G {0, 1} again shows that (3(h) = \bp/p'\ — [ap/p'\ +f—e. 
The result follows by induction. □ 



2.3. Scoring generating functions 

We now define a generating function for paths that have a particular 
number of non-scoring vertices. First define Pff e f(L, m) to be the subset 

of Va'£ e f(L) comprising those paths h for which m(h) = m. Then define: 
X P aL f (L,m; q )= £ q^ h \ (11) 

Lemma 2.3 Let (3 = (3^( eJ . Then 

X P aiej(L)= E X P a tj(L,m). 

m=L+(3 
(mod 2) 
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Proof: Let h G V^' eJ (L). We claim that m(h) + L(h) + (3{h) = (mod 2). 
This will follow from showing that L(h) —m(h) + (— l) d ^ h '/3(h) is even. If h 
has striking sequence (?* ™ ^ ;;; ^ J , then L(h) - m(/i) = {b x + b 2 + 
■ • • + h) — (e + d + 7r) mod 2, where 7r = 7r(/t). For e + d + 7r = (mod 2), 
we immediately obtain L(h) — m{h) + (— l) d f3{h) = 2(&i + 63 + . . .). For 
e + rf + vr ^ 0(mod2), we obtain L{h) - m{h) + (-l) d (3(h) = 2(b x + b 3 + 
. . .) — 1 + (— l) d+e , whence the claim is proved in all cases. The lemma 
then follows, once it is noted, via Lemma |2.2| , that (3(h) = (3^ e j. □ 

Note 2.4 Since each element ofV^f e f(L,m) has L + 1 vertices, it follows 

that Xa'be f(L,m) is non-zero only ifO < m < L + 1. Therefore the sum 
in Lemma |£. j| may be further restricted to < m < L + 1. 

2.4. A seed 

The following result provides a seed on which the results of later sec- 
tions will act. 

Lemma 2.5 If L > is even then: 

1,3 (T \ 1,3 It \ x \l 2 

If L > is odd then: 

Proof: The (l,3)-model comprises one even band. Thus when L is even, 
there is precisely one h G Pi 'i o o{L). It has hi = 1 for i even, and hi = 2 for 

/o o\(°' ' ) 

i odd. We see that h has striking sequence ( 1 1 x "] 1 J and m[h) = 0. 
Lemma ^1| then yields wt{h) = + 1 + 1 + 2 + 2 + 3 + ••• + {\L- 1) + \L = 
(L/2) 2 , as required. 

The other expressions follow in a similar way. □ 

2.5. Partitions 

A partition A = (Ai, A 2 , . . . , A&) is a sequence of integer parts 
Ai, A 2 , • • • , Afc, satisfying A x > A 2 > ■ • ■ > A^ > 0. It is to be understood 
that Aj = for i > k. The weight wt (A) of A is given by wt (A) = J2i=i -V 

We define y(k, m) to be the set of all partitions A with at most k parts, 
and for which Ai < m. A proof of the following well known result may be 
found in [§. 



15 



Lemma 2.6 The generating function, 



q wt (A) 

\ey(k,m) 



m + k 
m 



J q 



3. The ^-transform 

In this section, we introduce the ^-transform which maps paths 
Vajb e f(L) into V^y^AV) for certain a', b' and various L'. 

The band structure of the (p, p' +p)-mode\ is easily obtained from that 
of the (p, p')-model. Indeed, according to Section |1.1| , for 1 < r < p, the 
rth odd band of the (p,p f + p)-model lies between heights \r(p' + p)/p\ = 
\rp'/p\ + r and \r(p' + p)/p\ + 1 = \rp' jp\ + r + 1. Thus the height of 
the rth odd band in the (p, p' + p)-model is r greater than that in the 
(p,p')-model. Therefore, the (p,p' + p)-model may be obtained from the 
(p,p')-model by increasing the distance between neighbouring odd bands 
by one unit and appending an extra even band to both the top and the 
bottom of the grid. For example, compare the (3, 8)-model of Fig. [TJ with 
the (3, ll)-model of Fig. |. 

The £>-transform has three components, which we refer to as path- 
dilation, particle-insertion, and particle-motion. These three components 
will also be known as the B\-, B2- and ^-transforms respectively. In 
fact, particle-insertion is dependent on a parameter k G Z> , and particle- 
motion is dependent on a partition A that has certain restrictions. Con- 
sequently, we sometimes refer to particle-insertion and particle-motion as 
&2(k)- and £>3(A)-transforms respectively. Then, combining the E\-, &2(k)- 
and jB 3 (A)-transforms produces the B(k, A)-transform. 



3.1. Path-dilation 

The i3i-transform acts on a path h e V%l eJ (L) to yield a path G 
V^! p bl + fj(L^), for certain a', V and . First, the starting point a' of the 
new path h^ is specified to be: 



a + 



ap 
pi 



+ e. 



If r = [ap/p'\ then r is the number of odd bands below h = a in the 
(p,p')-model. Since the height of the rth odd band in the (p, p' + p)-model 
is r greater than that in the (p, p')-model, we thus see that under path- 
dilation, the height of the startpoint above the next lowermost odd band 
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(or if there isn't one, the bottom of the grid) has either increased by one 
or remained constant. 

We define d(h^) = d(h). The above definition specifies that e(h^) = 
e(ft) and f(hP>) = f{h). 

In the case that L = and e = /, we specify by setting 
= L(ft(°)) = 0. When L = and e ^ /, we leave the action of 
the £>i-transform on ft undefined (it will not be used in this case). Thus 
in Lemmas [3l| |3l| |3~T| , |3.10| , |3.13| , 1*0) , pL~5| and and Corollary |3]4], we 
implicitly exclude consideration of the case L = and e^/. However, it 
must be considered in the proofs of Corollaries |3.14| and |4.6|. 



In the case L > consider, as in Section [2.1| , ft, to comprise / straight 
lines that alternate in direction, the zth of which is of length vj\ and 
possesses hi scoring vertices, is then defined to comprise I straight 
lines that alternate in direction (since d(h^ ') = d(h), the direction of the 
first line in is the same as that in h), the ith of which has length 



W: 



( Wi + bi if i > 2 or e(h) + d(h) + n(h) = (mod 2); 

Wi + h + 2n(h) - 1 

if % = 1 and e(h) + d{h) + ir(h) ^ (mod 2). 



In particular, this determines = L(h^) and b' = h 



(o) 



As an example, consider the path ft, shown in Fig. |I| as an element of 



^24e,i( 14 )- Here d ( h ) = °> n(h) = 1 and [ap/p'\ = 0. 

Thus when e = 0, the action of path-dilation on h produces the path 
given in Fig. |3|. 




10 11 12 13 14 15 16 17 18 19 20 21 22 



Figure 3: 



This path is an element of P 2 6e i(22). 

When e = 1, the action of path-dilation on ft produces the element of 
P 3 3 6li(21) given in Fig. |. 
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Figure 4: 



The situation at the start point may be considered as falling into one 
of eight cases, corresponding to e(h),d(h),7r(h) G {0, 1}|] In Table 0, we 
illustrate the four cases that arise when d(h) = (the four cases for d(h) = 
1 may be obtained from these by an up-down reflection and changing the 
value of e(/i))J3 




Table 2: i?! -transforms at the startpoint. 



Lemma 3.1 Let 1 < p < p' , 1 < a < p' , e G {0, 1} and a' = a + [ap/p'\ + 
e. Then [a'p/(p' + p)\ = [ap/p'\ and S^f e +P = 0. 



Proof: Let r = \_ap/p'\ whence p'r < pa < p'(r + 1). Then, for x G 
{0, 1}, we have (p' + p)r < p(a + r + x) < (p' + p)r + p' + xp, so that 
l(a + r + x)p/(p' + p)\ —r. In particular, [a'p/(p' + p)\ —r, and [(a + r + 
e + (—l) e )p/(p'+p)\ =r. Thus r = [a'p/(p'+p)\ = [(a' + (—l) e )p/ (p' +p)\ 
which gives the required results. □ 

9 Theses cases may be seen to correspond to the eight cases of vertex type as listed 
in Table @. 

10 The examples here are such that w\ > 3. 
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This result asserts, amongst other things, that the pre-segment of 
always lies in an even band. This is also evident from Table 2. 

Note 3.2 The action of path- dilation on h G V^f e f(L) yields a path 
^(0) £ V^l p b ^j(L^) that has, including the vertex at i = 0, no adjacent 
scoring vertices, except in the case where n(h) = 1 and e(h) = d{h), when 
a single pair of scoring vertices occurs in h^ at i = and i — 1. 

Also note that ir(h^) = ir(h) unless n(h) = 1 and e(h) = d(h), in 
which case ir(h^) = 0. 

Now compare the ith line of h^ (which has length w'j) with the ith line 
of h (which has length wA. Now for the sake of the following argument, 
assume that there are odd bands immediately below (i.e. between heights 
and 1), and immediately above (i.e. between heights p' — 1 and p') the 
(p,p')-model and do likewise for the (p,p' +p)-model. 

If the lines in question are in the NE direction, we claim that the height 
of the final vertex of that in h^ above the next lower odd band is one 
greater than that in h. If the lines in question are in the SE direction, we 
claim that the height of the final vertex of that in h^ below the next higher 
odd band is one greater than that in h. In particular, if either the first 
or last segment of the ith line is in an odd band, then the corresponding 
segment of h^ lies in the same odd band. 

We also claim that if that of h has a straight vertex that passes into the 
kth odd band in the (p,p')-model then that of h^ has a straight vertex 
that passes into the kth odd band in the (p, p' + p)-model. 

These claims follow because in passing from the (p, p')-model to the 
(p, p' + p)-model, the distance between neighbouring odd bands has in- 
creased by one, and because the length of each line has increased by one for 
every scoring vertex and possibly a small adjustment made to the length 
of the first line. In effect, a new straight vertex has been inserted imme- 
diately prior to each scoring vertex and, if e(h) + d(h) + 7f(h) ^ (mod 2), 
adjusting the length of the resulting first line by 2n(h) — 1. 

Lemma 3.3 Let h E V^( eJ (L) have striking sequence ^ ^ ;;; nf^, 

and let h^ G Va' P b>^e,f(L^) be obtained from the action of the E\-transform 
on h. If e(h) + d(h) + n(h) = (mod2) then h^ has striking sequence: 

a 3 + b 3 ■■■ ai + bi \ 
h ■■■ h ) 

and if e(h) + d(h) + n(h) ^ (mod2) then h^ has striking sequence: 

( ai + &i + 7r - 1 a 2 + b 2 a 3 + b 3 ■ ■ ■ a t + bi\ ^' f '^ 
[ &i + 7T b 2 b 3 ■■■ bi 
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L (o) 



Moreover, if m = m(h): 

• m (hW) = L; 

' 2L — m + 2 if 7i = 1 and e = d, 
2L — m otherwise; 

• a (fc(o)) = a {h)+P(h); 

• (3(h^) =/3(h). 

Proof: The form of the striking sequence for follows because, for i > 1, 
every scoring vertex in the zth line of h accounts for an extra non-scoring 
vertex in that line. The same is true when i — 1, except in the case 
(e(h) + d(h) + vr(/i)) = 1 (throughout this paper, in proofs, we take all 
equivalences, modulo 2.) when the length of the new 1st line becomes 
<2i + 2bi + 2tt — 1. That there are b\ + tc scoring vertices in this case, 
follows from examining Table 2. 

Let e = e(h), d = d(h), n = n(h) and tt' = n(h^). Then e(h^) = e 
and d(h^) = d. 

If (e + d + 7r) = then (e + d + tt') = by Note |J. Thereupon 
™ (0) = EL(^ + 6<) = £■ Additionally, L (0) = £j =1 (oi + 26 € ) = 2L - 
E-=i ai = 2L - m. That /3(/i^) = and a(/i<°>) = + /3(/i) both 
follow immediately in this case. 

On the other hand, if (e + d + tt) ^ then 7r = => e ^ d and 
7r = 1 =>■ e = d. In each instance, Note [O implies that n' = 0. Thereupon, 
m (°) = ( e + d + tt') mod2 + tt - 1 + + h) = ELl( a * + = L - 

Additionally, = 2vr - 1 + E;=i( a i + 2& *) = 2L - (1 + E;=i a i) + 2ix = 
2L — m + 27r. This is the required value. Now in this case, /3(h) = 
(-l) d ((h + 6 3 + •••)- (62 + h + •••)) + when vr = so that 

(e + d + 7r') = 1 then (3(h^) = (3(h) follows immediately. When tt — 1, we 
have /3(M°)) = (-l) d ((&i + 1 + 63 + ■•■)- (62 + &4 + • ■ •))• P(h^) = (3(h) 
now follows in this case because (e + d + ir) ^ implies that e = d. Finally, 
a(h^) = a(h) + (-l) d ((h + 63 + •••)- (62 + h + •••)) + (-l) d (2?r - 1). 
Since (-l) d (2-K - 1) = -(-l) d (-l) 7r = (-l) e , the lemma then follows. □ 

Corollary 3.4 Let h G V p j' e j(L) and h<® G V^ e p f (L^) be the path 
obtained by the action of the B\-transform on h. Then a' = a+ [ap/p'\ +e 
and b' = b + \ bp/p'\ + /. 



Proof: a' = a + \_ap/p'\ + e is by definition. Lemma |3.3| gives a(h^) = 

,p' 

b,e,f- 



a(h) + (3(h), whence Lemma ^]2] implies that a^V~ P = a a'l + Pa' P 
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Expanding this gives b' — a' = b — a + \bp/p'\ — \ap/p'\ + f — e, whence 
y = b+ [bp/p'\ + f. □ 

The above result implies that the Si-transform maps V p a % e j{L) into a 
set of paths that have the same startpoint as one another and the same 
endpoint as one another. However, the lengths of these paths are not 
necessarily equal. We also see that the transformation of the endpoint is 
analogous to that which occurs at the startpoint. In particular, Lemma 
pTT| implies that S p ,'j +P = so that the path post-segment of always 
resides in an even band. For the four cases where hi = ft^-i — 1, the B\- 
transform affects the endpoint as in Table |3| (the value 7t'(h) is the parity 
of the band in which the Lth segment of h lies). 



f(h)=0; 
7r'(/i)=0: 



f(h)=l; 
7r'O)=0: 



/W=0; 

7r'(h)=l: 




f(h)=l; 
■K'{h)=l: 




Table 3: ^-transforms at the endpoint. 



Lemma 3.5 Let 1 < p < p' , 1 < a,b < p' , e, / G {0,1}, a' = a + 
[ap/p'\ + e, and V = b + \bp/p'\ + /. Then a p ^ p b t p = a p '^ + (3 p 'l fi j and 

np,p'+p _ ap,p' 
Pa',V,e,f - Pa,b,e,f- 



Proof: Lemma |3TT| implies that [a'p/{p' + p)\ = [ap/p'\, [b'p/(p'+p)\ = 
\bp/p'\. The results then follow immediately from the definitions. □ 



Lemma 3.6 Let h G V p j' eJ (L) and h® G V p ! P y%(L^) be the path ob- 
tained by the action of the B\-transform on h. Then 

wt(h^) = wt(h) + 1 ((L (0) - mW) 2 - (3 2 ) , 
where = m(h^) and (3 = f3 p,p e t. 
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Proof: Let h have striking sequence (j^ ^ ^ ^) , and let 7r = 7r(/i). 
If (e + c2 + 7r) = (mod 2), then Lemmas |3.3| and |2.1| show that 

wt(h (0) ) - wt(h) = (b 1 + b 3 + b 5 + -- -)(b 2 + 6 4 + 6 6 + • • •)• 

Via Lemma |3.3| , we obtain Is- ' — = L — m(h) = bi + b 2 + ■ ■ ■ + fy. 

Then since (3(h) = ±((b 1 + b 3 + b 5 H ) - (6 2 + 64 + 6 6 H )), it follows 

that 

wt(h^) - wt(h) = ^((L (0) - m (0) ) 2 - (3(h) 2 ). 
If (e + d + 7r) ^ (mod 2), then Lemmas |3.3| and |2.1| show that 
wt(h (0) ) -wt(h) = (27r-l + h + b 3 + b 5 + ---)(b 2 + h + b 6 + ---) 
= \((L^-m^f-m% 

the second equality resulting because — = L — m(h) + 2n = 
h + b 2 H h k + 2-k - 1 and 

= (-l) d ((h + b 3 + 65 H ) - (& 2 + &4 + &e H )) + (~l) e 

= ±((2tt - 1 + b x + 63 + h + ■ ■ ■) ~ (62 + h + h + ■ ■ •)), 

on using (-l) e+d = -(-1)* = 2tt - 1. 

Finally, Lemma g]| gives (3(h) = (3 p ]( eJ = (3. □ 



3.2. Particle insertion 

Let £>' > 2p so that the (p, p')-model has no two neighbouring odd 
bands, and let b v a F e = 0. Then if ft<°> e V p a ; p b , <eJ (L^), the pre- segment 
of /t^ ^ lies in an even band. By inserting a particle into Z^ -*, we mean 
displacing h^ two positions to the right and inserting two segments: the 
leftmost of these is in the NE (resp. SE) direction if e = (resp. e = 1), 
and the rightmost is in the opposite direction, which is thus the direction 
of the pre-segment of h^°\ In this way, we obtain a path hS 1 ' of length 
l(o) +2. We assign e(h^) = e and f(h^) = f. Note also that d(h^) = e 
and n(h^) = 0. 

Thereupon, we may repeat this process of particle insertion. After 
inserting k particles into h^°\ we obtain a path h^ G V^} p b , e f(L^ ' + 2k). 
We say that hS k ^ has been obtained by the action of a jB2(/c)-transform on 
M°>. 

In the case of the element of P361 1(21) shown in Fig. f|, the insertion 
of two particles produces the element of T^f'g 1:L (25) shown in Fig. || 
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1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 



Figure 5: 



Lemma 3.7 Let h G V p f e AL) . Apply a B\- transform to h to obtain the 
path h<® G V%%{L^). Then obtain G V%%{L^) by applying 
a B 2 (k) -transform to h^. If = m{hP^), then = + 2k, 

m (k) _ m (0) anf ^ 



wt(h^) = wt(h) + ^((L( fc ) - m( fc ») 2 - (3 2 ), (12) 



where (3 = (3™. 



a,b,e,f ' 



Proof: That = + 2k follows immediately from the definition of a 
^-transform. Lemma |3.6| yields: 



wt(h^) = wt{h) + ~ - m{h^)f - (3 2 

Let the striking sequence of h<® be h H ;;; , and let ir = n 

If e = d, we are restricted to the case it = 0, since S^} p e +P = by 

Lemma |3.1| . The striking sequence of is then ° °* ^ ^ ^j) \ 
Thereupon m(h^) = Y? i= i — m(h(°>). In this case, Lemma |2TT| shows 



that wt(h^) - wt(h^) = l+b 1 + b 2 + --- + b l = L(°) - m<°> + 1. 

Ue^d, the striking sequence of fcW is (J ai +j; w ^ 2 ;;; j)^'^. Then 

m(h w ) = 1— 7r+EUi tH which equals m(/i (0) ) = (e+d+rc) mod2+£{ =1 a* 
for both 7r = and it — 1. Here, Lemma |2]T] shows that wt(h^) — 

wt(h^) =TC + b 1 + b 2 -\ \-b t . Since L (0) - m (0) = -(e + d+ vr) mod 2 + 

b\ + &2 + • • • + h, we once more have wt(h^) — wt(h^ ') = — mS°> + 1. 
Repeated application of these results, yields m(hS k >) = m(h^ ') and 



wt 



(h^) = wt(h^) + k (L(°> - m(hWj) + k 2 
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Then, on using QT2]) and L<® = L<® + 2k, the lemma follows. 



□ 



3.3. Particle moves 



In this section, we once more restrict to the case p' > 2p so that the 
(p,p')-model has no two neighbouring odd bands, and consider only paths 
h G V%^ f {L'\ where 5% = 8$ = 0. 

We specify six types of local deformations of a path. These deforma- 
tions will be known as particle moves. In each of the six cases, a particular 
sequence of four segments of a path is changed to a different sequence, the 
remainder of the path being unchanged. The moves are as follows — the 
path portion to the left of the arrow is changed to that on the right: 



Move 1. 



Move 2. 








































Move 3. 



Move 4. 



Move 5. 




Move 6. 

















\ 






/ 








\ 


/ 







Since p' > 2p, each odd band is straddled by a pair of even bands. Thus, 
there is no impediment to enacting moves 2 and 5 for paths in e j{L). 
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Note that moves 4-6 are inversions of moves 1-3. Also note that moves 
2 and 3 (likewise moves 5 and 6) may be considered to be the same move 
since in the two cases, the same sequence of three edges is changed. 

In addition to the six moves described above, we permit certain defor- 
mations of a path close to its left and right extremities in certain circum- 
stances. Each of these moves will be referred to as an edge-move. They, 
together with their validity, are as follows: 



If e 



Edge- move 1. 



If e = 0: 



Edge- move 2. 



If / = 0: 



2N1/1 



Edge- move 3. 



If / = 1: 



Edge-move 4. 



In fact, the above four edge-moves may be considered as instances of 
moves 1 and 4 described beforehand, if for edge-moves 1 and 2, we append 
the appropriate pre-segment to the path, and for edge-moves 3 and 4, we 
append the appropriate post-segment to the path. 

Lemma 3.8 Let the path h differ from the path h in that four consecutive 
segments have changed according to one of the six moves described above, 
or in that three consecutive segments have changed according to one of the 
four edge-moves described above (subject to their restrictions). Then 



wt(h) = wt(h) + 1. 



Additionally, L{h) = L{h) and m{h) = m{h). 
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Proof: For each of the six moves and four edge-moves, take the (x, in- 
coordinate of the leftmost point of the depicted portion of h to be (xq, yo). 
Now consider the contribution to the weight of the three vertices in 
question before and after the move (although the vertex at (x , y ) may 
change, its contribution doesn't). In each of the ten cases, the contribu- 
tion is xo + yo + 1 before the move and xo + yo + 2 afterwards. Thus 
wt(h) = wt(h) + 1. The other statements are immediate on inspecting all 
ten moves. □ 

Now observe that for each of the ten moves specified above, the se- 
quence of path segments before the move consists of an adjacent pair 
of scoring vertices followed by a non-scoring vertex. The specified move 
replaces this combination with a non-scoring vertex followed by two scor- 
ing vertices. As anticipated above, the pair of adjacent scoring vertices is 
viewed as a particle. Thus each of the above ten moves describes a particle 
moving to the right by one step. 

When p' > 2p, so that there are no two adjacent odd bands in the 
(p,p')-model, and noting that Sp p * = 0, we see that each sequence com- 
prising two scoring vertices followed by a non-scoring vertex is present 
amongst the ten configurations prior to a move, except for the case de- 
picted in Fig. | and its up-down reflection. 




Figure 6: Not a particle 



Only in these cases, where the 0th and 1st segments are scoring and the 
first two segments are in the same direction, do we not refer to the adjacent 
pair of scoring vertices as a particle. 

Also note that when p' > 2p and 6p, p e = Spj = 0, each sequence of a 
non-scoring vertex followed by two scoring vertices appears amongst the 
ten configurations that result from a move. In such cases, the move may 
thus be reversed. 



3.4. The £> 3 -transform 

Since in each of the moves described in Section FO, a pair of scoring 
vertices shifts to the right by one step, we see that a succession of such 
moves is possible until the pair is followed by another scoring vertex. If this 
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itself is followed by yet another scoring vertex, we forbid further movement. 
However, if it is followed by a non-scoring vertex, further movement is 
allowed after considering the latter two of the three consecutive scoring 
vertices to be the particle (instead of the first two). 

As in Section |3.2j , let h^ k ' be a path resulting from a ^(/c) -transform 
acting on a path that itself is the image of a B\ transform. We now 
consider moving the k particles that have been inserted. 

Lemma 3.9 Let 8p P f = 0. There is a bijection between the set of paths 
obtained by moving the particles in and y(k,m), where m = m(h^). 
This bijection is such that if A e y(k,m) is the bijective image of a par- 
ticular h then 

wt{h) = wt(h^) +wt(A). 
Additionally, L(h) = L(h^) and m(h) = m(h^). 

Proof: Since each particle moves by traversing a non-scoring vertex, and 
there are m of these to the right of the rightmost particle in hS k \ and 
there are no consecutive scoring vertices to its right, this particle can make 
Ai moves to the right, with < Ai < m. Similarly, the next rightmost 
particle can make A2 moves to the right with < A2 < Ai- Here, the upper 
restriction arises because the two scoring vertices would then be adjacent 
to those of the first particle. Continuing in this way, we obtain that all 
possible final positions of the particles are indexed by A = (Ai, A2, . . . , A^) 
with m > A x > A2 > • ■ ■ > Afe > 0, that is, by partitions of at most k 
parts with no part exceeding m. Moreover, since by Lemma [T8] the weight 
increases by one for each move, the weight increase after the sequence of 
moves specified by a particular A is equal to wt (A). The final statement 
also follows from Lemma □ 

We say that a path obtained by moving the particles in according to 
the partition A has been obtained by the action of a £>3(A)-transform. 

Having defined Bi, 62 (A;) for k > and S3 (A) for A a partition with 
at most k parts, we now define a B(k, A)-transform as the composition 
B{k,\)=B 3 {X)oB 2 (k)oB 1 . 

Lemma 3.10 Let h' e V v f^l f {L') be obtained from h e V^( eJ (L) by the 
action of the B(k, X)-transform. If n = n(h) and m = m{h) then: 

{2L — m + 2k + 2 if tt = 1 and e = d, 
2L — m + 2k otherwise; 

• m(h') = L; 

• wt{ti) = wt{h) + i {{V - L) 2 - (3 2 ) + wt (A), 
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where (3 = /3££ e J 



Proof: These results follow immediately from Lemmas 3.3, 3.7 and |3.9|. □ 



Note 3.11 Since particle insertion and the particle moves don't change 
the startpoint, endpoint or value e(h) or f(h) of a path h, then in view of 
Lemma \3. 1\ and Corollary fO ; we see that the action of a B-transform on 



h G Va'^ e j(L) yields a path h! G V p ! p b ^ P j(L') , where a' = a + [ap/p'\ + e, 
y = b + [bp/p'\ + f, and 5 p a , p ' e +p = 5 P ' P ^ P = 0. 



3.5. Particle content of a path 

Again restrict to the case p' > 2p so that the (p,p')-model has no two 
neighbouring odd bands, and let h! G V^J p b , e j{V) . In the following lemma, 

we once more restrict to the cases for which 8%*? = 5 P ' P = 0, and thus 
only consider the cases for which the pre-segment and the post-segment 
of h' lie in even bands. 

Lemma 3.12 For 1 < p < p' with p' > 2p, let 1 < a',b' < p' and 
eje {0,1}, with 5 p f' e = 5 p ' p f = 0. If h' G V% teJ {L'), then there is a 

unique triple {h, k, A) where h G V P,P ~J(L) for some a, b, L, such that the 
action of a B(k, \)-transform on h results in h' . 

Proof: This is proved by reversing the constructions described in the previ- 
ous sections. Locate the leftmost pair of consecutive scoring vertices in h! , 
and move them leftward by reversing the particle moves, until they occupy 
the 0th and 1st positions. This is possible in all cases when 5 p ^ p e = 5 p i p ^ = 0. 
Now ignoring these two vertices, do the same with the next leftmost pair 
of consecutive scoring vertices, moving them leftward until they occupy 
the third and fourth positions. Continue in this way until all consecutive 
scoring vertices occupy the leftmost positions of the path. Denote this 
path by h^'K At the leftmost end of h^'\ there will be a number of even 
segments (possibly zero) alternating in direction. Let this number be 2k 
or 2k + 1 according to whether is it even or odd. Clearly h' results from 

by a £> 3 (A)-transform for a particular A with at most k parts. 

Removing the first 2k segments of yields a path G V^f v e t. 
This path thus has no two consecutive scoring vertices, except possibly at 
the 0th and 1st positions, and then only if the first vertex is a straight 
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vertex (as in Fig. Moreover, arises by the action of a Bzik)- 
transform on h^°\ 

Ignoring for the moment the case where there are scoring vertices at 
the Oth and 1st positions, has by construction no pair of consecutive 
scoring vertices. Therefore, beyond the Oth vertex, we may remove a non- 
scoring vertex before every scoring vertex to obtain a path h G V™~j(L) 
for some a, b, L, from which arises by the action of a ^-transform. 

On examining the third case depicted in Table ||, we see that the case 
where hfi 3 ' has a pair of scoring vertices at the Oth and 1st positions, arises 
similarly from a particular h G V^f~^(L) for some a, b, L. The lemma is 
then proved. □ 

The value of k obtained above will be referred to as the particle content 
of h'. 

Lemma 3.13 For 1 < p < p' , let 1 < a,b < p' and e, / G {0, 1}, with 
$ae = 0- Set a' = a + e+[ap/p'\ and b' = b + f + \bp/p' J . Fix m ,mi > 0. 
Then the map (h, k, A) i— > h' effected by the action of a B(k, X) -transform 
on h, is a bijection between [j k 7 ? o,fe,/( m i) 2& + 2m\ — mo) x y(k, mi) and 
Pj^w (m , mi) . Moreover, 

wt(h') = wt(h) + - ((m - mi) 2 - /3 2 ) + wt (A), 

where (3 = P^[ eJ . 



Proof: Given h G ^a,f,e,/( m ij m )-> ^ h' be ^ ne resu lt of a B(k, A)-transform 
on h. 

Since 8%g = so that [(a + {-l) e )p/p')\ = [ap/p'\, it follows that if 
Tr(h) = 1 then e(h) ^ d(h). Then, with m = 2m\ + 2k — m , we obtain 
h' G V^ p b ?ef(mo,mi) via Lemma |3.1U| . 



Lemma ^TT] shows that <5^/' p e +p = o~b'j +P = 0- Thereupon, Lemma [3.12j 
shows that each h! G P5ff,^j(mo, mi) arises from a unique triple (h, k, A), 
with h G Po'be f(mi,m) for some m. The bijection then follows. 

The expression for wt(h') also results from Lemma FOUL □ 



Note that the above lemma excludes consideration of the case for which 
^a'e = 1- I n fact, similar results fail in that case. Nonetheless, it is 
necessary to tackle the 5%'£ = 1 case for a restricted set of paths in the 



more general analysis of |L3 . 
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Corollary 3.14 For 1 < p < p' , let 1 < a,b < p' and e, / G {0, 1} ; with 
°~a% = 0- 5et a' = a + e+ |_ap/p'J and b' = b + f+ [bp/p'\ . Fix mo, mi > 0. 
Then 



? i((m - mi ) 2 -/3 2 ) V- 



m=mo 
(mod 2) 



|(m + m) 
mi 



where (3 = P^t 



e,f 



Proof: Apart from the case where m\ = and e ^ /, this follows imme- 
diately from Lemma |3.13| on setting m = 2m\ + 2k — m , once it is noted, 
via Lemma 2T6 , that k ~^ 1 is the generating function for y(k, nil). 

For the case m\ = and e ^ /, both sides are zero unless a = b and 
m is odd. In this case, V^! p b ^j(m , 0) has precisely one element h for 
which (via the same calculation as in the proof of U) wt(h) = J(mg-1). 
Thus the two sides are also equal in this case. □ 



4. The ©-transform 

The V '-transform is defined to act on each h G V^f e j(L) to yield a 
path h G 'Pa,b,i-e,i-f(L) with exactly the same sequence of integer heights, 
i.e., hi = hi for < i < L. Note that, by definition, e(h) = 1 — e(h) and 
/(&) = 1 -/(/»). 

Since the band structure of the (j/ — p,p')-model is obtained from that 
of the (jo, p')-model simply by replacing odd bands by even bands and 
vice-versa, then, ignoring the vertex at i — 0, each scoring vertex maps 
to a non-scoring vertex and vice-versa. That e(h) and e(h) differ implies 
that the vertex at i = is both scoring or both non-scoring in h and h. 

Lemma 4.1 Let h G VaAi- e ,i-f( L ) be obtained from h G V^' e J (L) by the 
action of the D-transform. Then ir(h) = l — 7i(h). Moreover, if m = m(h) 
then: 

• L(h) = L; 

{L — m if e + d + Tr(h) = (mod2), 
L-m + 2 ife + d + n(h) ^ (mod2); 

• wt(k) = \(L 2 -a(h) 2 ) -wt(h). 
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Proof: Let h have striking sequence ^ ^ "] ^) ' . Since, beyond 
the zeroth vertex, the D-transform exchanges scoring vertices for non- 
scoring vertices and vice-versa, it follows that the striking sequence for h 

is b a 2 2 b a l ;;; ^) {1 ' eJ4) . It is immediate that L(h) = L, rr(h) = l-n(h), 
e(h) = l-e{h) &ndd(h) =d(h). Thenm(/t) = (e{h)+d{h)+'K{h)) mod2+ 
Y} i=l bi = {e + d + tt(/i)) mod 2 + L- Y! i= i «i = 2((e + d + n(h)) mod 2) + 
L — m(h). 

Now let Wj = cii + 6j for 1 < % < I. Then, using Lemma 2A , we obtain 

i 

Wt(h) + Wt(h) = ^ bi(Wi-i + Wi-3 H hWl+imod2) 

+ XI a i( W i-l + W i~3 H 1" Wl+t mod 2) 



i=l 



i=l 



X U>i(u>i_l + Wj_3 H h lUl+j mod 2y 



i=l 



= (u?i + W 3 + U> 5 H )(W2 + W4 + W 6 H )■ 

The lemma then follows because (wi+w 3 + w 5 + - ■ ■) + (w 2 + W4 : +Wq + - ■ ■) = 
L and (wi + w 3 + w 5 -\ ) - (w 2 + w 4 + w e H ) = ±a(h). □ 



Lemma 4.2 Let 1 < p < p' with p co-prime to p' and 1 < a < p' . Then 
[a(p' — p)/p'\ = a — 1 — [ap/p'\ . 

If, in addition, a is interfacial in the (p,p f ) -model and 8™ = then a 

is interfacial in the (p' — p,p') -model and 8^ iff = 0- 

Proof: Since p and p' are co-prime, \_ap/p'\ < ap/p' . Hence \_ap/p'\ + 
[a(p' — p) jp'\ = a — 1. 

Since the (p, p')-model differs from the (jp' — p,p')-model only in that 
corresponding bands are of the opposite parity, a being interfacial in one 
model implies that it also is in the other. The final part then follows 
immediately. □ 



Corollary 4.3 If 1 < p < p' with p co-prime to p' , 1 < a, b < p' and 

e, f e {0, 1} then a v ^ v,v ' = and P%b,i-e,i-f + = • 

Proof: Lemma [L2| gives [ap/p'\ + \a{p' — p)/p'\ = a — 1 and likewise, 
[bp/p'\ + \ b(p' —p)/p'\ =6—1. The required results then follow immedi- 
ately. □ 
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4.1. The BV-p&ir 

It will often be convenient to consider the combined action of a T>- 
transform followed immediately by a ^-transform. Such a pair will natu- 
rally be referred to as a £>D-transform and maps a path h G V^be'f [V) to 
a path h' G V v J p h tl_ e ]*(!/), where a', b', L' are determined by our previous 
results. 

In what follows, the £vD-transform will always follow a £>-transform. 
Thus we restrict consideration to where 2(p' — p) < p'. 

Lemma 4.4 With p' < 2p, let h G V{^f{L). Let ti G V%% e , x _ f {L') 
result from the action of a T> -transform on h, followed by a B(k,X)- 
transform. Then: 

\ L + m(h) + 2k - 2 if rt(h) = 1 and e = d(h), 

[ L + m(h) + 2k otherwise; 

• m(h') = L; 

• wt(h') = \{L 2 + {V - Lf - a 2 - (3 2 ) + wt (A) - wt(h), 
where a = a^'f and (3 = (3a',b,i-e,i-f- 



Proof: Let h result from the action of the D-transform on h, and let 
d = d(h), 7T = n(h), e = e(h) d = d(h), if = ir(h). Then we immediately 
have d = d, e = 1 — e, and 7r = 1 — n. 

In the case where it = and e 7^ d, we then have, using Lemmas j.lC 
and U, V = 2L(h) - m(h) + 2k + 2 = 2L - (L - m(h) + 2) + 2k + 2 = 
L + m(h) + 2k. 

In the case where tt = 1 and e = d, we then have, using Lemmas 
3TT0| and |0], V = 2L{h) - m{h) + 2k = 2L - (L - m(h) + 2) + 2k = 
L + m{h) + 2k — 2. 

In the other cases, e + d + n = (mod 2) and soe + G? + 7r = (mod 2). 



Lemmas ^10| and ^1| yield L' = 2L(h)-m(h)+2k = 2L-(L-m(h))+2k = 
L + m(h) + 2k. 

The expressions for m(h') and wt(h') also follow immediately from 



Lemmas 3.10 and 4.1 



□ 



We now obtain analogues of Lemma |3.13| and Corollary |3.14| which 
combine the D-transform with the ^-transform. As above, we restrict to 
where p' < 2p. 



Lemma 4.5 For 1 < p < p' < 2p, let 1 < a, b < p' and e, / G {0,1}, 
0. Set a' = a + 1 - e + [ap/p'\ and b' = b + 1 - / + 



with SP- p ' p 
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[bp/p'\ . Fix mo, mi > 0. Then the map (h,k,X) \— > h! effected by the 
action of aT> -transform on h followed by a B(k, X)-transform, is a bijection 
between \J k V p ^ p f (m 1; m -m 1 -2k) x y(k, m x ) and V p ; p b ^_ el _ f (m , mi) . 
Moreover, 



p,p 

Ct j. 



4 

and f3 



wt(h') = - [m\ + (m - mi) 2 - a 1 - 2 ) + wt (A) - wt(h), 
where a 



6,l-e,l-/- 



Proof: Given /i G V p b p f ( m i? m ); ^ ^ result from the action of a X?- 
transform on h, and let h' be the result of a *B(A;, A)-transform on /i. 

Since 5^~ p ' p ' = so that [(a + (-l) e )(p' - P)/p')\ = W - p)/p'\ , it 
follows that if 7r(h) = 1 then e(/i) ^ d(h). Then, for m = m — mi — 2k, 

we obtain h! G ^a'^' i-e,i-/( m °' mi ) v ^ a Lemma fL4 . 



Lemma [D] gives = o^f^t = 0. Lemma [3. 12| then shows that for 

arbitrary h' G V p ! p b ^f_ el _f(m , mi), there is a unique triple (/i, k, A), with 
/i G V p f 1 _ e l _j(mi,m') for some m', such that the action of the B(k, A)- 
transform on /i yields h'. Then, via the P-transform, we obtain a unique 



h&Vabgf { m ii rn ")i f° r some m" . The bijection then follows. 



The expression for wt(h) also results from Lemma O 



□ 



Note that the above lemma excludes the case for which S p e p,p = 1. 
Once more, similar results fail in that case. 

Corollary 4.6 For 1 < p < p' < 2p, let 1 < a, b < p' and e, f G {0, 1} 7 

with 5{- p > p ' = 0. Set a' = a + 1 - e + [ap/p'\ andb' = b+l-f+ [bp/p'\ . 
Fix mo, mi > 0. Then 



2w- £ ,i-/( m o,mi;?) 

* 2 -/3 2 



gl( TO l+( m 0-mi) 2 



E 

mErao-mi 
(mod 2) 



(m + mi 
mi 



m) 



XaM f {mi,m;q ), 



where a = a p ' b and {3 = p^li 



-e,W 



Proof: Apart from the case where mi 



diately from Lemma [4.5| on setting m 
via Lemma 123], that " mi 



The case mi 
Corollary [37L4 . 



and e ^ /, this follows imme- 
mo — mi — 2fc, once it is noted, 
is the generating function for y(k, mi). 

and e 7^ / is dealt with exactly as in the proof of 

□ 



llll 
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Lemma 4.7 Let 1 < p < p' < 2p with p co-prime to p' , 1 < a,b < p' and 
e, / G {0,1} and set a' = a+l—e+[ap/p'\ andb' = 6+1— /+ [bp/p'\ . Then 
[a'p/(p'+p)\ = a— 1— [a(p r — p)/p'\ and [b'p/(p'+p)\ = b— 1 — [b(p f — p)/p'\ ■ 
In addition, a p f' b t p = 2a p ^ p ' p ' - fflfcgf and f3 p ?^_ eA _ f = a p ^ p ' - 

ap'-p,p' 
Pa,b,e,f ■ 



Proof: By Lemma [4.2| and Corollary |4.3| , [ap/p'\ = a — 1 — \a(p' — p)/p f \, 

f = a a,b' 



[bp/p'\=b-l-[b(p'-p)/p'\,a p $ =o?J** and = a p ~ p > p 



Pa b e'f ■ The current lemma then follows immediately from Lemma |3.5| . □ 



5. The structure of the (p,p')-model 



5.1. Continued fractions 

If p' and p are positive co-prime integers and 

p' 1 

- = c H 

p 1 
ci H 



1 



("2 



1 

c„-i H 



with cq > 0, Ci > 1 for < i < n, and c n > 2, then (co, c±, C2, . . . , c n ) is 
said to be the continued fraction for p'/p. 

We refer to n as the height of p'/p. We set £ = Co + ci + • • • + c n — 2 
and refer to it as the rank of p'/p. The height and rank of V P,P C (L) are 
then defined to be equal to those of p'/p. 

For < k < n + 1, we also define 



fc-i 



-1 + E C - (13) 



i=0 



Then t n+ i = t+1 and £ n < £— 1. We say that the index j with < j < t n+ i 
is in zone k if tk < j < tfc+i- We then write = C(j)- Note that there are 
n + 1 zones and that for < k < n, zone k contains Ck indices. 



34 



5.2. The Takahashi and string lengths 

Given positive co-prime integers p and p' with p'/p having rank t, 
define the set {Kj}* =0 of Takahashi lengths, the set {£i}* =0 of truncated 
Takahashi lengths, and the set {k}\ =0 of string lengths as follows. First 
define y k and z k for — 1 < k < n + 1 by: 



V-i = 0; z-x 
Vo = 1; 

2/fe = Ck-iVk-i + 2/aj — a; £fc 



= l; 

= 0; 

= c fc _iz fc _i + z k _ 2 , (l<k<n+l). 



Now for tfc < j < tk+i and < k < n, set 

= y fe _! + (j - £ fc )y fc ; 

«j = Zk-i + (j - tfc)^; 
lj = Vk-i + (j -h- l)y k . 

Note that Kj = unless j = t& for some k, in which case n tk = y k and 
h k +i = Vk-i- We define T = K}-~o and T = {p' - (We don't 

include n t in the former since it is present in the latter.) Then, for n > 0, 

T n T = 0.(3 

For example, in the case p' = 38, p = 11, for which the continued 
fraction is (3, 2, 5), so that n = 2, i 2 , £3) = (2, 4, 9) and t = 8. We then 
obtain: 

(y-i, Vo, Vi, V2, 2/3) = (0, 1, 3, 7, 38), 

(z-u z , zi, z 2 , z 3 ) = (1, 0, 1, 2, 11), 

(«o, «i, «2, «3, «4, «5, «6, «7) = (1, 2, 3, 4, 7, 10, 17, 24), 

(Z ls l 2 , l 3 , h, h, h, l 7 , h) = (1, 2, 1, 4, 3, 10, 17, 24), 

(«0, K 2, «3, «4, «5, K 6, «7) = (1> 1) 1) 1; 2 ; 3 , 5, 7). 

An induction argument readily establishes that ifl<&<n + l, then 
y k Zk-i ~ yu-xZk = (-l) fc , that y k is co-prime to z k , and that y k /z k has 
continued fraction (c , ci, . . . , Cfc_i). Thus, in particular, j/ n+1 = p ; and 



n In fact, when n = 0, T n T' = {2, 3, . . . ,p' - 2}. Then, if 2 < a < p' - 2, different 
fermionic expressions for V v ^\ C (L) arise by considering either a 6 T or a G T'. The 
same holds for 2 < 6 < p' — 2. This n = case was fully examined in |T^| . 



35 



6. Segmenting the model 

6.1. Model comparisons 

Here, we relate the parameters associated with the (p, p')-model for 
which the continued fraction is (cq, C\, . . . , c n ) to those associated with 
certain 'simpler' models. In particular, if Co > 1, we compare them with 
those associated with the (p,p f — p)-model and, if Co = 1, we compare 
them with those associated with the ip' — p, p')-model. 

In the following two lemmas, the parameters associated with those 
simpler models will be primed to distinguish them from those associated 
with the (p, p')-model. In particular if Co > 1, {p 1 — p)/p has continued 
fraction (co — 1, Ci, . . . , c n ), so that in this case, t' = t — 1, n' = n and 
t' k = t k — 1 ioi 1 < k < n. If c = 1, p'/(p' — p) has continued fraction 
(ci + 1, c 2 , . . . , c n ), so that in this case, t' — t, n' = n — 1 and t' k = t k+ i for 
1 < k < n'. 

Lemma 6.1 Let cq > 1. For 1 < k < n and < j < t, let y k , z k , Kj 
and kj be the parameters associated with the (p,p') -model as defined in 
Section \5. 4 For 1 < k < n and < j < t' , let y' k , z' k , k'a and k'j be the 
corresponding parameters for the (p,p' — p) -model. Then: 

• yk = y' k + z' k (0 < k <n); 

• z k = z' k (0 <k <n); 

• k i = k 'j-i (1 <J < *)■ 

Proof: This result is a straightforward consequence of the definitions. □ 

Lemma 6.2 Let cq = 1. For 1 < k < n and < j < t, let y k , z k , Kj 
and kj be the parameters associated with the (p,p') -model as defined in 
Section \5. 4 For 1 < k < n' and < j < t, let y' k , z' k , Kj and k'j be the 
corresponding parameters for the (p' — p,p') -model. Then: 

• Vk = y'k-i (1 < k < n); 

• Zk = y k -i ~ 4-i 0-<k< n); 

• Kj = k'j (1 < j < t); 
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• kj = Kj - Kj (1 < j < t). 

Proof: Again, this result is a straightforward consequence of the defini- 
tions. □ 



Lemma 6.3 Ifh<j <t ther^ 



and if < j <t then 



KjP_ 
P 



Kjp 
pi 



K ■ - S {2) 
K 3 °C0),1' 



Proof: We prove the first of these two results by induction on the sum of 
the height and rank of p'/p. Since K tl = c and k tl = 1 and C(^i) — 0, the 
required result always holds for the case j —t\. In particular, it certainly 
holds in the case where the sum of the height and rank of p'/p is at most 
2. 

Now assume that the first part holds in the case that sum of height 
and rank is n + 1 — 1, and consider the case where p'/p has height n and 
rank t. First assume that p' > 2p. For j > ti, the induction hypothesis 
implies that n'j_ x — S^L^ < Hj-x\P ~p)/p < K 'j-i ~ + 1' where 

the primed quantities pertain to the continued fraction of {p'—p)/p- Using 
Lemma |6J] and noting that ('(j — 1) = C(i) 5 readily yields Kj — l < 

Kjp'/p < Kj — 5^ x + 1. This immediately gives the required result. 

In the case p' < 2p, first let j > t 2 . The induction hypothesis implies 
that Kj — Spy-, x < Kjp'/(p' — p) < k'j — o~ph\ i + l) where the primed 
quantities pertain to the continued fraction of p'/(p' —p). Using Lemma 
|Q| and noting that ('(j) = CO) — 1; readily yields Kj — 5^ ^p' —p)/p< 

(2) 

kjp'/p < Kj + (1 — S^q\ — p)/p. Since {p' — p)/p < 1, this implies the 
required result. 

When p' < 2p, we have c = 1 so that t x = and t 2 = c x . Then kj = j 
for t x < j < t%, whereupon in view of the continued fraction expression 
for p'/p, we immediately obtain \_kjp'/p\ — J — fcj X ; clS required. 

The first part of the lemma then follows by induction. For t\ < j < t, 
the second part readily follows from the first. For < j < t\ < t, both 
sides are clearly equal to 0. □ 

12 We use the notation 5fj = 1 if i = j (mod 2) and S\j = if i ^ j (mod 2). 
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If ^i < J < t, it follows from this result that, with k such that < j < 
tk+i, the Rjth odd band in the (p,p')-model lies between heights Kj — 1 
and Kj when k is odd, and between heights Kj and Kj + 1 when k is even. 
Since there are no adjacent odd bands when p' > 2p, it follows that Kj is 
interfacial when j > t\. On switching the parity of each band, we then 
obtain in the case p' < 2p that Kj is interfacial when j > £2- 

Lemma 6.4 Ifl < p < p' andp is co-prime to p' , then for 1 < s < y n — 2, 
the sth band of the {p,p')-model is of the same parity as the sth band of 
the (z n , y n )-model. 

Proof: We must establish that [sz n /y n \ = [sz n+ i/y n+ i\ for 1 < s < y n — l. 

With s such that 1 < s < y n , let r = [sz n+ i/y n+1 \ . Using y n z n+1 = 
Vn+iZn + (~l) n then yields: 

ry n - (-1)"— < sz n < (r + l)y n - (-l) n — . 

Vn+l Vn+1 

Since 1 < s < y n < y n +i, the first inequality here implies that sz n /y n > r. 
For the same reasons, and noting that sz n /y n is not integral, the second 
inequality here implies that sz n /y n < r + 1. The lemma then follows. □ 

This lemma shows that the (z n , y n )-model resides within the (p,p')-model, 
between heights 1 and y n — 1. The up-down symmetry of the (p,p')-model 
then also implies that the (z n , y n )-model also resides within the (p,p')~ 
model, between heights p' — y n + 1 and p' — 1. 

6.2. Interfacial retention 

We now show that if h attains an interfacial height, then the path 
resulting from the action of a £>-transform on h attains the corresponding 
interfacial height. 

Lemma 6.5 Let h e V^ e j(L), and let h G V^l p b ^j(L') result from the 
action of a B(k, X)-transform on h. Let s be interfacial in the (p,p')-model 
with a 7^ s ^ b, and set r = [(s + l)p/p'\ ■ Then s + r is interfacial in the 
(p,p' + p) -model. 

If hi = s for < i < L then h'j = s + r for some j with < j < L' . 
On the other hand, if h'- = s + r for < j < L' then hi = s for some i 
with < i < L. 

Proof: First note that s borders the rth odd band in the (p, p')-model. If s 
is at the lower (resp. upper) edge of the rth odd band in the (p,p')-model 
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then s + r is at the lower (resp. upper) edge of the rth odd band in the 
(p,p' + p)-model. In particular, this implies that s + r is interfacial in the 
(p,p' + p) -mo del. Then note that in the (p, p')-model, there is at least 
one even band between the two odd bands on either side of s (assume 
that there is an odd band immediately above and immediately below the 
(p,p')-model grid if necessary). Thus there are at least two even bands 
between the two odd bands on either side of s + r in the (p,p f + p)-model. 

Let result from the action of the i3i-transform on h. The definition 
of this transform implies that if hi — s for some i then hj = s + r for 

some j and vice- versa (when 5™' = 1 or = 1, this statement relies on 
a 7^ s 7^ b). 

If results from the action of the £>2(/c)-transform on then if 
hj = s + r for some j then = s + r for some j' and vice-versa (this 
statement relies on the two odd bands either side of s + r having at least 
two even bands between them). 

If h! results from the action of the 03(A)-transform on hS k \ then if 
hj = s + r for some j, examination of the ten particle moves and edge- 



moves described in Section [3.3| , shows that h2r = s + r for some j' and 
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vice-versa (this statement also relies on the two odd bands either side of 
s + r having at least two even bands between them). Combining these 
results proves the lemma. □ 

We also need the analogue of this result for the fTD-transform. 

Lemma 6.6 Let h E V^f(L) and let hi e V v f^l_ e ^_ s {V) result from 
the action of a T> -transform on h followed by a B(k, X)-transform. Let s be 
interfacial in the (p,p') -model with o / s ^ 6, and set r = \_(s + l)p/p'\ ■ 
Then s + r is interfacial in the (p,p' + p) -model. 

If hi = s for < i < L then h'j = s + r for some j with < j < L' . 
On the other hand, if h'j = s + r for < j < L' then hi = s for some % 
with < i < L. 



Proof: This follows immediately from the above result after noting that if 
s is interfacial in the (p' — p,p')-model then it is also in the (p, p')-model. 

□ 

A set S is said to be interfacial in the (p,p')-model if each s G S is 
interfacial in the (p, p')-model. We now define V^ e j(L,m){S} to be the 

subset of Pf J e j(L, m) comprising those paths h for which for each s £ S, 
there exists i with < i < L such that hi = s. The generating function 
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for this set is 

X P a 'Lf(L;q){S}= £ q*™. 

Of course, V p a ;( eJ (L, m){0} = V p f e j(L, m). 

Given S as above, we now define S' = {s + [(s + l)p/p'\ : s G S}. 

Corollary 6.7 For 1 < p < p' , let 1 < a,b < p' and e, f E {0, 1} ; with 
^a'e = 0- Let S be inter 'facial in the (p,p') -model with a ^ s ^ b for all 
s G S. Set a' = a + e + [ap/p'\ and b' = b + f + [bp/p'\ . Fix m , mi > 0. 
Then 

Xa^!,f(rrio,rrii){S'} 

_ g i((m -mi) 2 -/3 2 ) J2 

111 = 1110 

(mod 2) 



|(m + m] 
nil 



_ (7 



Proof: Combining Lemmas |3.13| and |6.5| implies that the map (h, k, A) i— > 
/i' effected by the action of a £>(&;, A)-transform on /i, is a bijection between 



Ufc ^afi,e,f 

The result then follows as in the proof of Corollary |3. 14 . 



(mi, 2k + 2mi — m ){S} x y(k, nil) and V\ 



p,p'+p 

a',b',e,f 



(m ,mi){S'}. 

□ 



Corollary 6.8 For 1 < p < p' < 2p, let 1 < a,b < p' and e, / G {0, 1}, 

with o~p~ p ' p = 0. Let S be interfacial in the (p,p') -model with a ^ s ^ b 
for all s G S. Set a' = a + 1 — e + [ap/p'\ and b' = b+ l — f + \ bp/p'\ . 
Fix m Q , mi > 0. Then 

^>?-d-/( m o, mi; q){S'} 



Xa,b,ej\mi,m-,q ^{S}, 



where a = a p $ and (3 = f3 p ](i_ eA _ f . 



,i(mf+(m -mi) 2 -a 2 -/3 2 ) 



X 



m=mo~mi 
(mod 2) 



l(m + mi — m) 
mi 



Proof: Combining Lemmas |4.5| and |6.6| implies that the map (h, k, A) i— > h' 
effected by the action of a D-transform on h immediately followed by 
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a B(k, A)-transform, is a bijection between \J k V p b p,p (mi, m — m x — 

2k){S} x ^(A;,mi) and V p ; p b ^ p __ eA _ f {m , m{){S'}. The result then fol- 
lows as in the proof of Corollary |4.6|. □ 



7. Extending and truncating paths 



7.1. Extending paths 



In this section, we specify a process by which a path h G V p,p e j(L) 
may be extended by a single unit to its left, or by a single unit to its right. 
One extension may follow the other to yield a path of length L + 2. 

Path extension on the left is restricted to where 5™ = so that the 
pre-segment of h lies in the even band. 

We obtain h! by defining h' Q = a' 
1 < i < L + 1. In particular, Tc(h') = 0. 



= a + (-l) e and h\ 
We also define e(h') = 



hi 



_! for 
1-e, 



so that then h' G V p f^ e ,j[L + 1] 



This extending process is depicted in Fig. [7]. 



Figure 7: Extending on the left. 



Lemma 7.1 Le£ /i G V p ;( eJ (L), where 8%g = 0. Lei/i' G V%Ae>j( L ') be 
obtained from h by the above process of path extension. If A = a' — a then 
A = (-l) e = -(-l) e ' ; and 

• L' = L + 1; 

• m(h') = m(h); 

• wt(h') =wt(h) + \(L -m(h) + A/3(h)). 
Furthermore, a p f' b = a p a p b ' - A and ^f be , f = P P ]( eJ - A. 

Proof: That A = (— l) e = — (— l) e ' is immediate from the definition. Let 

/ ^ (e,f,d) 

h have striking sequence ( ^ b 2 a b 3 "' b l 
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If e = d, we are restricted to the case z(h) = 0, since 6%% = 0. 

/ \ (e',/,e') 

The striking sequence of h! is then (J £ ^ 2 . Thereupon, since 

n(h') = 0, we obtain m(h') = m(h). In this case we immediately obtain, 
via Lemma |2.1| , that wt(h') = wt(h) + (b\ + b% + • • •). Thereupon, since 
A = (-l) e = (-l) d , (3(h) = (-l) d ((6i + 63 + • • •) - (62 + &4 + • • •)) and 
m{h) = (a\ + 02 + 0,3 + • ■ •), we obtain wt(h') = wt(h) + (L — m(h) + 
Ap(h))/2. 

If e ^ d, the striking sequence of h! is Z ■■■ h)^'^- Then 

m(/i') = 1 — 7r + X)i=i a i which equals m(/i) = (e + d + 7r) mod 2 + X)i=i a % 
for both 7r = and tt = 1. Here Lemma |2.1| implies that wt(h') = wt(h) + 
(& 2 + &4 + - • •)• Thereupon, since A = (-l) e = -(-l) d , = (-l) d ((&i + 

63 H ) - (1 - 7r + 6 2 + &4 H )) and m(/i) = (1 - 7r + a x + a 2 + a 3 H ), 

we also obtain wt(h') = wt(h) + (L - m(h) + A(3(h))/2. 

That a^; p b = a p 'l — A is immediate. Since n(h') = then [a'p/p'\ = 
[ap/p'\ . That (3™( elJ = (3 P : ( eJ - A now follows. □ 

In the following lemma, we consider the special case when 2p < p' < 3p 
so that the first and second bands of the (p,p')-model are even and odd 
respectively. We then only consider path extension into the first or the 
(p' — 2)th band of the (p, p')-model. 

Lemma 7.2 Let 2 < 2p < p' < 3p and either a = 2 and e = 1, or 
a = p' — 2 and e = 0. Then a is inter 'facial in the (p,p r ) -model. Let S 
be interfacial in the (p,p') -model, and set A = (— l) e , a' = a + A and 
e' = 1 — e. Then: 

X%,,j(L,m){S U {a}} = q^'^X^tjiL _ l, m ){S}, 

where (3 = f3 p ]( eJ . 

In addition, a p f' b = a p a ' p b ' - A, f3%, e ,j = (3 p j' eJ - A. 

Proof: Since 2p < p' < 3p, it follows that = [2p/p'\ 7^ \3p/p'\ wherepon 
2 and p' — 2 are both interfacial in the (p, p')-model, and = 0. 

Let h G V p ' p e j(L — 1, m){S}. Extend h on the left to obtain h' with 
h' = a' = a + A. Clearly, h' attains a. Then, Lemma [TT] implies that 
h' G V p a ;i e ,j(L,m){S U {a}}. 

Conversely, any such h! arises from some h G V p,p e j(L — l,m){S} in 
this way since either h' = 1 and e' = 0, or h' Q = p' — 1 and e' = 1. The 
result then follows from the expression for wt(h') given in Lemma |7.1| , and 



(3(h) = PaS,ej fr° m Lemma |2~2 . 
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The final statement also follows from Lemma 



□ 



For h G ^ ? a'fee/(-^)' we now define path extension to the right in a 
similar way. Here we restrict path extension to the cases where S p ' p = 
so that the post-segment of h lies in the even band. 

We obtain hi by defining h! i = hi for < i < L and h' L+l = b' = 
b + and We also define f(h') = f = 1 - /, so that then hi G 

This extending process is depicted in Fig. ||. 



\ 



Figure 8: Extending on the right. 



Lemma 7.3 Let h G V p ;( eJ (L), where 5 P ' P> = 0. Let h! G V p f,^ f ,(L') be 
obtained from h by the above process of path extension. If A = b' — b then 
A = {-iy = -(-I) 1 ', and 

• L' = L + 1; 

• m(h') = m(h); 

• wt(ti) =wt(h) + ±(L- Aa(h)). 
Furthermore, = a p a p b ' + A and fl$ Af , = P P a ]( eJ + A. 

Proof: That A = (— 1)^ = — is immediate from the definition. Let 

h have striking sequence 

{Z Z Z ■ h) • lt is easily checked that the 

Lth vertex of h' is scoring if and only if the Lth vertex of h is scoring. 

Then, if the extending segment is in the same direction as the Lth seg- 
ment, h! has striking sequence ^ ^ ^ ' ^ and A = — (— l) d+l . 
That m(h') = m(h) is immediate. 

When the extending segment is in the direction opposite to that of 

the Lth segment, hi has striking sequence tl ■■■ tl T) ' ' and ^ = 
(— l) d+l . We immediately obtain m(h') = m(h) in this case. 

For 1 < i < I, let w { = a { + b t . We find a(h) = -(-l) d+l ((w l + 
wi-2 • • •) — (wi^i + ivi^s + •••)). In the first case above, Lemma [27i] gives 
wt(h') = wt{h) + {wi-i + wis + wis + •■•), whereupon we obtain wt(h') = 
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wt(h) + \{L{h) — Aa{h)). In the second case above, Lemma |2TT| gives 
wt(h') = wt(h) + (wi + wi~2 + + ■■•), an d we again obtain wt(h') = 
wt(h) + \{L{h) - Aa{h)). 

That a p ^, = a™ + A is immediate. That Pa,b', e ,f = @a$,e,f + A now 
follows because \bp/p'\ = [b'p/p'\. □ 

Lemma 7.4 Let 2 < 2p < p' < 3p and either b = 2 and f = 1, or 
b = p' — 2 and f = 0. T/ien b is interfacial in the (p,p') -model. Let S 
be interfacial in the (p,p')-model, and set A = (—1)*, b' = b + A and 
f' = l-f. Then: 

X P a$,eA L > m ){ S U W) = ^-^Xl'LfiL ~ l,m){S}, 

where a = o^'f . 

In addition, a p a p b ', = a p a f' + A and ff$ Af , = (3^( eJ + A. 

Proof: Proof: Since 2p < p' < 3p, it follows that = \_2p/p'\ ^ \3p/p'\ 

wherepon 2 and p'— 2 are both interfacial in the (p, p')-model, and 5 P ' P = 0. 

Let h G V p ' p e AL — 1, m){S}. Extend this path on the right to obtain 
h! with h' L = b' = b + A. Clearly, h' attains height b. Then, via Lemma 
7T5| , h' e Va'v e f(L,m){S U {b}}. Conversely, any such hi arises in this 



way from some h G V p ' p e j(L — 1, m){<S}, since either fo^ = 1 and /' = 1, 
or h' L — p' — 1 and /' = 0. The required result then follows from the 
expression for wt(h') given in Lemma |7^, and a(/i) = a p 'l from Lemma 



The final statement follows from Lemma 17.31. □ 



7.2. Truncating paths 

In this section, we specify a process by which a path h G ^'^ /(L), 
for L > may be shortened by removing just the leftmost (first) segment, 
or by removing just the rightmost (Lth) segment. Consequently, the new 
path h' is of length V = L — 1. One shortening may follow the other to 
yield a path of length L — 2. 

In fact, we will only use these shortening processes when p' > 2p, so 
that in particular, the 1st and the (p' — 2)th bands of the (p,p')-mode\ are 
even. 

Shortening on the left side will occur only when a = I or a = p' — 1 
so that the removed segment is in an even band, and will occur when the 
0th vertex is scoring. 
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Lemma 7.5 Let p' > 2p and either a = 1 and e = 0, or a = p' — 1 
and e = 1. Let S be interfacial in the (p,p')-model, with a ^ S. Define 
A = — (— l) e , e' = 1 — e and a' = a — A. Then 

where (3 = (5 p ]( eJ . 

In addition, a p f' b = a£J + A, and /3j$ je%/ = ^|' eJ + A. 



Proof: Let fa G V p '^ e j{L + l,m){«S}, and note that necessarily fai = a'. 

Let h! G V^ e rj(L,m){S} be defined by h\ = h i+1 for < i < L. The 

lemma then follows on noting that 5 p f e , = and using Lemma |7.1| after 
switching the roles of h and h! there. □ 

Shortening on the right side will occur only when 6 = 1 or b = p' — 1 
so that the removed segment is in an even band, and will occur when the 
Lth vertex is scoring. 

Lemma 7.6 Let p' > 2p and either 6=1 and f = 0, or b = p' — 1 
and f — 1. Let S be interfacial in the (p,p') -model, with b ^ S. Define 
A = -(-l) f , f = 1 - / and b' = b - A. Then 

X%,eAL im ){S} = q-^ L+1 - Aa) tt$[ eJ (L + l,m){S}, 

where a = a p ' p ■ 

In addition, a p ^, = a p J - A, and $$^ r = Pa,( eJ - A. 



Proof: Let h G V p ' p e j(L + l,m){S}, and note that necessarily hi = b'. 

Let h! G V p 'b', e jt(L, m){S} be defined by = hi for < % < L. The 

lemma then follows on noting that 5 p 1 P ji = and using Lemma |7.3| after 
switching the roles of h and h' there. □ 



8. Fermionic expressions 



8.1. Results 

In this section, we fix co-prime p and p f , and fix a, b G T U T 7 , with 
1 < a, b < p' . We make use of the definitions of |5.1| and |5.2| . For certain c, 
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we present two fermionic expressions for V^f c (L). The value of c depends 
on b and, for p' > 2p, is given by: 



2 if b = 1; 

6-1 if 1 < b < h; 

p'-2 if6 = j/-l; 

6+1 ifp'-ti <6<p'-l; 

6 ± 1 otherwise. 



(14) 



For p' < 2p, change t\ to t 2 in this definition. 

The statement of these fermionic expressions requires the following 
notation. For convenience, set a L = a and a R = b. Now, for A G {L,R}, 
define a A such that: 



if a A G T: 



p' - a A if a A G T. 
For < j < t, define]^] ej = (ei,62, ■ ■ ■ , e t ) with e« = 5^. Then define 

if a A G T; 

k:a A <t k 



(15) 



■:<T A <t k <t < 



e t ifa A GT', 



(16) 



and 



if a A G T; 



-e t + e CT A - ^ e tfc if a A G T'. 

fc:cr- 4 <t fc <t 



(17) 



We define the matrix C to be the t x t tri-diagonal matrix with entries 
Cij for < i, j < t — 1 where, when the indices are in this range, 



Cjj-i — —1, Cj,j — 1, — 1, if j — tk, k — 1,2, ... , n; 

Cjj-i = — 1, Cj j = 2, C J J+ i = — 1, < j < t otherwise. 

(18) 

It is also useful to define C to be the t x t upper-triangular matrix 
with entries = Cij, as above, with 1 < % < t and < j < t — 1. 

For example, in the case p = 9 and p' = 31, where the continued 
fraction of p'/p is (3, 2, 4) and t% = 2, t 2 = 4 and t 3 = 8, we have: 

13 In this paper, all vectors Q, m, rh, n, m, A and e should be considered as column 
vectors. However, for typographical convenience, we shall express their components in 
row vector form. 
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V 



2 -1 . . . . 
-12-1. . . 
-111. . 
. -1 2-1 . 
. .-Ill 
. . . -1 2-1 
. . . . -1 2 



c 



12-1 . . . 
111... 
-12-1. . 
.-111. 
. . -1 2-1 



V 



-1 2 
.-J 



Since C is upper-triangular, its inverse is readily obtained. Given a 
t-dimensional vector u, we then define Qi G {0, 1} for < i < t, byQ 

(Qo, Qi,Q 2 ,..., Qt-if = C~ l u mod 2. (19) 

We thus define the parity vector Q{u) = (Qi, Q2, ■ ■ ■ , Qt-i)- 

Now, given a t-dimensional vector u = {u\, u 2 , ■ ■ ■ , u t ), define the (t — 
1) -dimensional vector = (u\, u 2 , ■ ■ ■ , ?4-i) by: 

if t k < j < t k +i, k = (mod2); 



U ; 



if t k < j < tfc+i, k ^ (mod 2), 
and the (t — l)-dimensional vector 1$ = (u{, u\, ■ ■ ■ , wf-i) by: 



u ; 



U ; 



if h < j < t k+1 . 
if t k < j < t k+1 . 



k = 0(mod2); 
k ^ 0(mod2). 



(20) 



(21) 



+ u^j for 1 < j < t. For 



convenience, we 



Then, of course, (u)j 

sometimes write u\, and for u b and u" respectively. 

Finally, we define a value 7 that depends on A L and A R . This 
value is obtained by iteratively generating the sequences (/3 t , Pt-i, ■ ■ ■ , A)), 
(a t , ait-i, ■ • ■ , "o), and (7*, j t -i, ■ ■ ■ , 7o) as follows. Let a t = (3 t = It = 0. 
Now, for j — t, t — 1, . . . , 1, obtain ck 3 -_i, and 7j_i from a.,-, and 

7j in the following three stages. Firstly, obtain: 

(^-i,T--i) = % + (A L ), - (A*) il7j + 2 % (A^). (22) 
Then obtain: 

(«?_!, Tf-i) = («; + 7^-i - (^-i) 2 )- (23) 

Finally, set 



^ 1 ,^_ 1 -/^_ 1 ,-(a^ 1 ) 2 - 7 ^ 1 ) ifj=t fc + l, 1< k< 



7^l) 

We then set 7 = 7o- 



otherwise. 



(24) 



'For ?; = (ui, «2, . . . , ft), we define t; mod 2 = (t>i mod 2, 1)2 mod 2, . . . , vt mod 2, ). 
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Theorem 8.1 Ifa,b& TUT', define everything as above. Then: 

X P a 'L(L) = 



m=Q(u L +u E 



t-1 

n 



mi 



(Crh-u L — u R ) 



m, 



xlfi V c( L ) ifa<y n and b < y n ; 

+ { Xp"-a,p'-b, P '-c( L ) tfa>p'-y n and b > p' - y n ; 
0, otherwise. 

With Q{u L + u R ) = (Qi,Q2, ■ ■ ■ ,Qt-i), the summation here is over all 
vectors m = (mi, 772,2, • • • , mt-i) such that rrij G Z>o and rrij = Qj (mod2) 
for 1 < j < t. Then rh = (L, mi, m 2 , . . . , mt_i). 

The second fermionic expression for X^'& c (£) that we present, involves 

r . -I / 

the modified form B of the Gaussian polynomial defined in (g). 
Theorem 8.2 //a, 6 G TUT' , define everything as above. Then, if L > 0: 

xli'M = 



t-1 



nij — ^(Crh — u—u H )j 



m=Q(u L +u R ) j=l 

With Q{u L + u R ) = (Qi,Q2, ■ ■ ■ ,Qt-i), the summation here is over all 
vectors m = (mi, m 2 , . . . , m t _i) such that mj G Z> and mj = Qj (mod2) 
for 1 < j < t. Then rh = (L, mi,m-i, ■ ■ ■ , mt_i) . 



8.2. Carrying out the induction 

With p and p' fixed, employ the definitions of Section |5.1| . Then, for 
< i < t, let k(i) be such that t^ <i< £fc(i)+i (i.e. k(i) = ((i + 1)), and 
define Pi and p\ to be the positive co-prime integers for which p'Jpi has 
continued fraction (tfc^+i + 1 —%, Ck(i)+i, • • • , c n ). Thus p[/pi has rank t — i. 
As in Section [5]2], we obtain Takahashi lengths {ac^}*Cq and truncated 
Takahashi lengths {«^}*C* for p'Jpi. 

Lemma 8.3 Let 1 < % < t. If i ^ t^u) then: 

p(i-l)' _ p(i)i _|_ 

«(*- 1 )= (i<i<t^). 
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If i = tk(i) then: 



p(i-l)> _ 2pW' — 
p(i-l) _ p(t)/ _ 

«? _1) = 2^1 (2<j<^- 1 )); 



Proo/: If i ^ tfc(i) then fc(i - 1) = k(i). Then pW'/pW an d pW / p Q-V 
have continued fractions (i^) + 1 — z, c^+i, . . . , c n ) and (i^) + 2 — 
z, Cfc(i) + i, . . . , c n ) respectively. That p( 1-1 )' = pW' + pW and p' t-1 J = pW 
follows immediately. The expressions for k^~^ and Kj 1 ^ then follow from 
Lemma p.l\ 

If i = t k(i) then - 1) = k(i) - I. Then pW'/pW and p^'/p^" 1 ) 
have continued fractions (c fe (j), c^+i, . . . , c n ) and (2, c^*), c k (i)+i, . . . , c„) 
respectively. That p^ -1 )' = 2pW' — pW and p( 1-1 ) = pW' — pW follows 



immediately. The expressions for «j* ^ and fq l ^ then follow from com- 



bining Lemma 6.2 with Lemma pTLj. □ 



As above, take A G {R, L}. If a" 4 G T, set 

f 1 if a A < i < t; 

I K (i > . ifO<z<a A 



a A 



1 + & t if (T 4 < i < t; 



Al J " l > r fc(i) 



and if a A G T 7 , set 



a 



p\ — 1 if a A < z < t; 

pJ-K^ ifO<z<a A . 

V'i ~ 1 - 5 Mfcm if a A < i < t; 



In addition, define k A to be such that t k A < o A < t k A +1 . Then, if 
a A G T, set 

if a A < i < t: 



and if a A G T' , set 



e A 



8f\ A ifO<z<a A , 



1 if a A < i < t; 

ifO<z<a A . 
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Lemma 8.4 Let 1 < i < t. Then for A e {L, R}. 



.A/ 



a A + 



2a A - 



Pi 
Pi 



-ef ifi = t k(i) . 



Proof: For p'i/pi, in view of the continued fraction specified above, the 
analogues of the quantities defined in ( |i~3l) are = t^ + j — i for 1 < j < 
n — k(j) + 1. For i < a A , the various cases are then readily proved using 
Lemmas IIO and |8.3|. For i > a A , the results follow immediately. □ 



For each t-dimensional vector u = (ui, U2, ■ ■ ■ , u t ), define the (t — 1)- 



dimensional vector ' k > 



(u 



(b,fc) (b,fc) 

1 5 "2 5 



...,u£li) by 



u 



(\>,k) 





u ,• 



if tfc/ < j < tk'+i, k' = k (mod 2); 



ju 3 if tfc/ < j < tfc'+i, k' ^ k (mod 2), 
and the (t — 1) -dimensional vector u^'^ = (ui' k \u2' k \ ■ ■ ■ , ) by 



(25) 



?! 



(«,*) 



Mj if t k > < j < tfc'+i, k' = k (mod 2); 
if tfc' < j ; < tfc'+i, k' ^ k (mod 2), 



(26) 



For convenience, we sometimes write Uq,^) instead of u^ ,k \ and it^fe) 
instead of u^' k \ 

Now for < i < t — 2, define: 

ij - UCrh^ -u L -u R 



0) T -(tt,fe(i)) 



(27) 



t-i 

n 



where the sum here is taken over all vectors (mj + 2,mj + 3,...,m ( _i) = 
(Qi+2, Qi+3, • • • , Qt-i), where (Qi, Q 2 , • • • , Qt-i) = Q(u L + u R ). The (t - 
l)-dimensional vector m^> = (0, 0, . . . , 0, m i+ 2, m i+3 , . . . , m t -i) has 
its first i components equal to zero. The t-dimensional vector rhP^ = 
(0, 0, . . . , 0, rrii, m i+ i,m i+ 2, . . . , mt-i) has its first i components equal to 
zero. 

We also define: 



<t-i), 



1^,2 , 1„,// 



m t ,0- 



(28) 
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For convenience, we set Q t = 0. 



Since 



m+n 



q~ 



m+n 



it follows that for < % < t — 2: 



I T J l (i+l)T C .^(i+l)_l m 2_l ( - L , R VmW-iV 

4 m, om, 4 m i 2 (_ii, (b . -t-u j ttx 4 7 4 



(29) 



i-l 

n 

j=i+i 



rrij - i(Crh w -u L -u 



rrij 



where the sum here is taken over all vectors (m i+2 , ?«i+3, • • • , Wt-i) = 
• • • 5 Qt-i)> as above. Of course, we also have: 



(30) 



Lemma 8.5 Let < i < t, mi = Qi and m i+1 = Qi+\. If 

{{k^} if i < t n , a L < t n , a R < t n and a,beT; 

{Pi - */ 1 < o L < t n , a R < t n and a, b E T'; 

otherwise, 



then: 



£S Bpif «K.%i) {^ W } = ^(u^u^mi^+O. (31) 



In addition, Q^f l aR = a" and 0%l P ' b £ l £ r = PI- 

i ' i i ' i ' i ' i 

Proof: For z = £ — 1, we have p- = 3, p» = 1, and if a' 4 G T then 
= 1, e f = 0, (A A )t = 0; and if a A e V then af = 2, ef = 1, 
(A' 4 ); = —1. Furthermore, we have i > t n . Via ( p2|) and (^), we obtain 
<-! = fl-i = (A L ) t -(A*) t and 7^ = -((A L ),-(A^) 2 . For i = t-1, 
the first statement of our induction proposition is now seen to hold via 
Lemma |2]5|. The definitions of a Pl l Pi R and j^" * R L R then yield the two 



final statements. 

Now assume the result holds for a particular i with 1 < % < t — 1. 
As above, let k{i) be such that t k ^ < i < tuq+i- First consider the case 
t k{i) < i < t k{i)+l . Equation fl2|) gives a t = a", fa = (3[ and ji = j". 
Let rrii_i = Qi-%. On setting M = m,j_i + uf + uf, equation (|T9|) implies 
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that M = Qi+i- Then, use of the induction hypothesis, Lemmas |3.14| or 
Lemma |6.7| as appropriate, and Lemmas |8.3| and |8.4j yields: 



E 

«ii+i=Qi+i 



g i(M- mi )2-I/32 



(M + m m ; 

TO,; 



.R 



ab (u ,u ,mi,m i+1 ) 



(32) 



Here, Lemma [T5] also gives a^/Js, 1 



«i + A, and /9jJ, a 



That appears on the leftside here is because, via Lemma |6.3| , 

if i < t n then K^-i is interfacial in the (pj, pQ -mo del, and borders the 

by Lemma jO] , and 



_,th odd band, and then k 



(0 



+ K t - 



finally noting that i ^ t n so that if i > t n then i — 1 > t n . (The up-down 
symmetry of the (p,p')-model implies that if i < t n then p^ — k^_ { is 
interfacial in the (pj,pQ-model, and borders the (p, — «t*_j)th odd band. 
Then we use (pj - + (Pi - = p\_ x - « t ( l-i+i> from Lemma |8~3p 



Since M 



mj_! + uf + u R , on noting that t k < i < t k+ i, we have: 



M + m i+ i = 2m.j — (Cm 



(i-i) 



u 



and 



m {i+1)T Cm (i+1) + m 2 - 2 mi m i+1 + (M 
= m (i)T Cm (i) + M 2 — 2Mto, 



in, 



TO 



2-1 



2TOjTOj_i 



+2(TOi_i - m*)(uf + uf) + (uf + uf) 



R\2 



(In the case i = t — 1, we require this expression after substituting m t = 0.) 
Thence, 



X a L, a w e L eR \mi-i + u { + u { , to 



E 9 



im« T CrH( l )-im I m l _ 1 + i(m l _ 1 -m l )( U f'+«f)-|(i 



'(l>,fc(i)) + "(lt,fc(i)) 



5 



4 i— 1 '4^1' j / 1 4 »* 4^ i 



t-i 

n 

j=i 



rrij - i(Cm (l 1} -u L -u R )j 

to,- 



where the sum is over all (m m , m i+2 , . . . , m t -i) = (Qi+i, Qi+2, • • • , Qt-i)- 
If i = a R then = 1. In this case, by definition, we have either 
af> = 1, e f = 0, af_ x = 2 and e£i = 1, or af = p^ - 1, ef = 1, 
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a f-i = Pi-i ~~ 2 and e R _ x = 0. It is easily checked that af ^ S^ 1 1 >. Then, 



use of Lemma |7]6| yields: 

x:p:|;^, e , i K-i+^,^){^- i) } 

q 



i ' i — 1 ' i ' i— 1 



If z 7^ a R then (noting that z ^ t k ) uf = (A R )i = 0, ef_ x = ef and 
af_ x = of. The preceding expression thus also holds in this case. 
We also immediately obtain 



nPi-i^-i _ a _ / * fly 

I ' 1 — 1 1 ' Z — 1 

If z = a L then uf = 1. In this case, by definition, we have either 
af = 1, ef = 0, a£_! = 2 and ef_ a = 1, or af = V \_ x - 1, ef = 1, 
af_i = K_i — 2 and ef_ x = 0. It is easily checked that af' S^ 1 '. Then, 
use of Lemma [T5| yields: 

Xj'^ei e fl (mi_i,mi) {S^} 

= g-!«f(m l _ 1 -m l +«f)-i(A L M/3 l -(A ii ) l ) (34) 

If z ^ a R then (noting that z 7^ t fc ) wf = (A L )i = 0, ef^ = ef and 
af_ x = af'. The preceding expression thus also holds in this case. 
We also obtain: 

i— I 5 i— 1 



p h = # - (A")< + (A*) 



®i — 1 '^i— 1 '^i— 1 '^i— 1 



Combining all the above, and using the expression for 7"_ 1 given by 
) and (P5[), yields: 
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"i-l' a i-l> e i-l' e i-l l- > 

r - UCrh^ 



Q V fe '{U , U ,mi_i,77li 



n 



-u L -u R ) 



ttia 



which is the required result when i y^tk, since k(i) = k{i — 1). 

In this i ^ tk case, making use of fl22|), (|23|), we also immediately 
obtain: 



a a L a R 

Pa L . ,a« . ,e L . ,e« , 

4 — 1 ' 4 — 1' 4 — 1' 4—1 



Now consider the case for which % — Equation ( f24|) gives a 



/3j = a-' — PI and 7j = —af — 7". Corollary fO gives a 



-.L n R 



0: 



u 



Pi-Pi 'Pi 

,L „R 



Pi. Let mj_i = Qi-i- On setting M 



i-l 



ah 
a, and 



+ u? + 



equation fll9| ) implies that M = Qj+i- Then, use of the induction 



hypothesis, Lemmas [4.6| or Lemma |6.8| as appropriate, and Lemmas |Q 
and F^l yields: 



I I Z 4 v - 1 

i( m 2 + (M-m j ) 2 -af-^f) 




(M + m, - m i+1 ) 
rrii 



(35) 



Fal(u L ,u R ,mi,m i+1 ;q 1 1 



where 



{/^-i+i} if i < tn, o L < t n , o R < t n and a,beT; 

{p'i ~ K tn-i+i} if i < aL < ^ < and a, 6 G T'; 
otherwise, 



using a similar argument to that in the i 7^ case. Here, Lemma |375 
also gives a^'w' 1 = a* + Pi, and ^X, X %"1 t x _ e n = Pi- 

4 ' 4 4 ' 4 ' i ' ?' 

Now set M = m,_i + uf + , whence on noting that i = 



M + rrii — m i+ i = 2mj — (Cm 



(i-i) 
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(in the case i — t— 1, we require this expression after substituting m t = 0), 
and 

rh {i+1)T Cm {l+1) - m 2 + m 2 + (M - rmf 
= rh {j)T Crh & + M 2 - 2Mm; 
= m WT Cm w + mf_ x - 2mirrii- X 

+2(mi_i - mi)(wf + wf) + (wf + uf) 2 . 



Use of (|29f) or (|30|) then gives 



t^l_ pL ^K-i + uf, **) {«S«'} 



|gi™ (,)rc ™ (ll 4 m ' m '-i+l( m =-i-™0K i +«f)-5(^ M(l )-i)+^^ 

'rrij - ±(Cm (i_1) -u L -u R )j 



where the sum is over all (m i+1 , m i+2} m t -i) = (Qi+i, Qi+2, • • • , Qt-x)- 
Now set S® R = 5W' U af if i > a fl and S® R = S®' otherwise. 
Since i = tk, it follows that uf — — 1 if i > & R . In this case, by 

definition, we have either af' — 2, 1 — ef — 1, af j = 1 and ef x = 0, or 

af' = p'^ — 2, 1 — ef = 0, af j = pl_ x — 1 and efj = 1. Then Lemma 

fTT^ yields: 

x:^_ e ,, e « l K-i+«f ) ^) {^} 

i i — i * ' i— i v ■* 

= (? -|«f("i l -i+«f'+nf)+|(A ii ) l (Q l +ft) ( 3 g) 

In addition, the same expression clearly also holds in the case % < a R , 
for which uf = (A R )i = 0, ef_ x = 1 - ef and af x = af . (In the z = a R 
case, note that k(i — 1) = k(i) — 1 = k R {i).) 

Lemma [7.4| also implies that: 



<V, J = on + A - (A 



Now set S« L = U af if i > a L and S (i)L = otherwise. 
Since i = t^, it follows that uf — — 1 if i > a L . In this case, by 
definition, we have either af' = 2, 1 — ef = 1, af_ x = 1 and ef_ x = 0, or 
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— 2, 1 — ef = 0, af_ x = p' { _ x — 1 and ef_ x = 1. Then Lemma |7T2] 



yields: 



i-l> i-l' i-l> i-l 

9 



2nf(m l _ 1 -m l +«f)-i(A i ) l (ft-(A«) I ) 



~Pi-l,Pi-l 



(37) 



-u^mO 



In addition, the same expression clearly also holds in the case i < a L , 
for which uf = (A L )j = 0, ef_ x = 1 - ef and af_ x = af. (In the z = o L 
case, note that — 1) = k(i) — 1 = k L {i).) 

Lemma [7.2| also implies that: 



p;-i,P;_i 

OC„L n R 



ft, 



a i-l' a i-V e i-l' e i-l 



oci + fc- (A )j + (A 
A - (A*)* + (A L )j. 



Combining all the above cases for i — tk yields: 



A ar-i^-i. e r-i' e r-i v ' v l J 



^ | g 3^ (I)T ^ w +i m ti-i^-i^-iH, fcW _ 1) +«f B , Ml )- 1) )-^ (l - 1) +l 



t-1 

n 



mj - l(CfhQ- 1 >-u L -u R ) 3 



F a,b ^(u^iA^m^^mi) 



Once it is established that 



l — 1' l— 1' l — 1' 2—1 



we obtain the required result when i = t^, since k(i) = k(i — 1) + 1. 

If z = t n then = {S^} immediately Now let i < t n . For 

A G {L,R}, if cr^ = —1 then necessarily = —1. In the case that 



h i-\ 



G T, this implies that {2, C S (i)L and G 5( i_1 ). Since 

1, we may drop the element 2 from iSW L with no effect. Similar 
reasoning holds for a A G T' whereupon the claim is established. 

In this i = tk case, making use of (|22|), (|23|) , we also immediately 
obtain: 



2 — 1' I— 1 

P„£ „-R o-R 



a 



i-l> 
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The lemma then follows by induction. □ 
Before performing a sum over m 1; we require the following result. 

Lemma 8.6 For < j < t, 

a] = Qj (mod 2); 

f3j = Qj - Q j+ i (mod2). 

Proof: Since a" = 0, (3' t = and Q t = Qt+i = 0, this result is manifest for 
3=t. 

We now proceed by downward induction. Thus assume the result 
holds for a particular j > 0. When j ^ tk(j), equations fl24|) and (p2|) 
imply that /3j_ l = /?'• + (u L )j — {u R )j. Equation (^) implies that Qj-i = 
Qj+i — {u L )j — {u R )j. Thus the induction hypothesis immediately gives 
= Qj-i — Qj in this case. 

When j = tk(j), equations (|4]) and (^) imply that = a" — /3j + 
(u L )j — (u R )j. Equation flI5|) implies that Qj-i = Qj + Qj+i — (u L )j — 
{u R )j. Thus the induction hypothesis also gives = Qj-i — in this 
case. 

In both cases, equations (p4|), fl22|) and (^) give o!-_ x = a" + 
whence the induction hypothesis immediately gives a" = Qj-i as required. 
□ 



Define: 
F a , b (u L jU R ,L;q) 



t-i 



q^ Tc ^k L '-U v i+ ,u f)- m +t'r TT 

m=Q(u L +u R ) j=l 



rri 



3 2 



[Crh — u L — u R )j 



The summation here is over all vectors m = (mi, m.2, ■ ■ ■ , Wt-i) such 
that mj e Z>o and = Qj (mod 2) for 1 < j '• < t. Then, rh = 

(m ,m 1 ,m 2 , . . . ,tth-i)- 
On defining 

{/tj} if <7 L < t n , o" fi < t n and a, 6 £ T; 

5 = ^ — K«} if cr L < £ TM o"^ < an d a ) & £ ^"'i 

/) otherwise, 



we then obtain: 
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Lemma 8.7 Let p' > 2p. If L = oPJl then 



Zi^AL){S} = F a , b (u L , U R ,L). 



In addition, 5?' P R = 0. 



Proof: Lemma |876| implies that L = Q . Lemma |273 requires the sum over 
all mi = L + Pa,b,e,f °£ ^ ne i — case of Lemma p75| . This is applicable 
since for such mi, Lemma [8]6] implies that mi = Q\. 

The lemma follows after noting that in the p' > 2p case, rh^ T Crh^ + 
L 2 - 2Lm 1 = rh T Crh - L? and 7 ' = 7. □ 

We now transfer this result to the original weighting function of To 
do this we require the value of c given by fll4|) . Then, defining Xa'bc(^) {$} 
in the way analogous to Xa$,e,f(L) {S}, we obtain: 

Lemma 8.8 If L = oc™ (mod2) then 

xl$'AL){S} = F a , b (u L ,u R ,L). 

Proof: For the moment, assume that p' > 2p. Consider h G V^' be j(L) 
and h! G V^( C ,(L) given by h\ = hi for < % < L. If 5%f = and 
d = b+ (—1)-^ then, as noted in Section ||, wt{h) = wt(h'). Consequently, 
Xa$,e,f(L) {S} = Xa$, c '(-L) {$} ■ However, if b is interfacial then the same 
is true for d — b ± 1. As noted at the end of Section p.l[ b is interfacial if 
a R >ti. Otherwise, the current lemma follows from noting that for the c 
defined above, c = b + (— l) e ° . 

Now given h G V p 'f c (L), define h G V p b ~ p ' p (L) by by hi = hi for 
< i < L. As in Lemma |Q|, wt (h) = \{L 2 -a 2 )-wt (h), where a = a p a p b \ 
Therefore {S} = q^-^X^L; g" 1 ) {S}. Since = < by 

Lemma ^~5| , and 70 = — («o) 2 — To ^y (p4f) , the p' < 2p case follows from 

the p' > 2p case obtained above after using m+n = n~ mn m+n , and 

L m Jo -1 L m Jo 

noting the change in the definition of C. □ 
Proof of Theorem \8. 1\: First consider the case where a < y n and b < y n . 



Then necessarily a,b G T. Since y n = «t n , we have <r L < t n and cr fi < t n . 
Thereupon, S = {y n }. Let h G V^ c (L)\V p $' c {L){y n }. Then 1 < ^ < y n 
for < i < L. Since, by Lemma |6.4j , the lowermost y n — 2 bands of the 
(p,p')-model have exactly the same parities as the corresponding bands of 
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the (z n , y n )-model, we see that if h' G V^^iV) is defined by ^ = hi for 
< i < L then wt(h') = wt{h). Since all of V^^iV) arises in this way, 

we have Xa P b ',c( L ) = X P a P b, c ( L ){yn} + xl^ci 1 )- This proves the first case of 
Theorem |8 1| . 

The second case arises if a > p' — y n and b > p' — y n . Here, necessarily 
a, b G T 7 , whence again a L < t n and er^ < t n . The argument proceeds 
as above, noting that both the (p,p')~ and (z n , y n )-models are up-down 
symmetric. 

The other cases are immediate since 5 = 0. □ 



8.3. The mn-system 

Each term in the fermionic expressions given by Theorem |8.1| or 
Theorem corresponds to a vector m = (mi,m2,...,m i _ 1 ) where 
m = Q(u L + u R ). As usual, we set rh = (L, mi, rri2, ■ ■ ■ , m t _i). Now, for 
each m, define a vector n = (m, n 2 , . . . ,n t ) by 

n=-(-Cm + u). (38) 



In view of flT9f) , we see that n,,- G Z for 1 < j 1 < 1 Then since 

l -^{Cm-u L -u R ) j = -rij, (39) 

in those terms that provide a non-zero contribution to the fermionic ex- 
pression of Theorem ft.lj, > for 1 < j < t. 

On examining the proof of Lemma |8.5| , we see that is the 
number of particles added at the ith induction step to pass from 

^^Kr^O to 7^ i 1 ^ ije , i (mw ) m*) {S™}. 

The set of equations that link the two vectors rh and n is known as 
the mn-system. On account of (|18"D, the equations are more explicitly 
given by, for 1 < j <t\ 

rrij-i — rrij + i = mj + 2rij — Uj if j — tk, k = 1, 2, . . . , n; (40) 
rrij^i + irij + i = 2rrij + 2rij — Uj otherwise, (41) 

where we set m t = m t+1 = 0. 

Using these two expressions, and setting m = L, it may be readily 
shown that: 



Y^krii = - I L + ^riiUi j . 
i=l 1 \ i=l ) 



(42) 
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Thereupon, the summands in the expression for F a ^(u L , u R , L) given in 
Theorem |3.1| correspond to solutions of ([42) with each n« a non-negative 
integer. 



8.4. The second fermionic form 

The proof of Theorem |S.2| follows the same lines as that of Theorem 



STTj. We will not give the full description, but indicate how the proof 
of Lemma |S.5| is affected by the use of the modified Gaussians. We 
first define F^l'(u L , u R , rrii, rrii+i; q) for < i < t in the same way as 

Fffl(u L , u r , rrii, JTOi+i; q) in (|27D and fl28|) , except employing the modified 
Gaussians instead of the classical Gaussians. Note that this modified form 
of the Gaussian differs from the form defined in fll]) if and only if A < and 



B > 0. In this case, 



0. In addition, since 



m+n 



m+n 
m 



it follows that the analogues of ( p9"D and (|30| ) hold. 

Lemma 8.9 Let < % < t, rrii = Qi and mj+i = Qi+\. If rrii > then: 



~Pi'Pi 

% ' i % i 



R (m h m i+1 ) = F^l(u h ,u H ,mi,m i+ i). 



(43) 



In addition, a P L Pi R 



a" and Q 



p,.p, 



i % i % 



PI 



Proof: The proof proceeds much as in the proof of |875|. However, we 
must certainly check that using the modified Gaussians does not introduce 
unwanted terms. 

Consider the % ^ case. Combining the analogues of fl32|), ([33]) and 
yields: 



~Pi-i,Pi_i 

I — 1 1— 1 ' % — 1 ' %— 1 



m i+ i=Qi + i 
0<m,i_|_i <mj+l 



(M + m. 



i+l) 



rrii 



Fah{u L ,u R ,mi,m i+l ), 



where M = rrii-i+uf '+u R '. Since mj_i, m i+ i > 0, and uf , uf > (because 
i 7^ t k (i)), we have 



|(mi_i + m i+1 + + uf ) 
rrii 



|(mj_i + m m + ttf + uf ) 



(44) 
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The induction step for i ^ t^m then proceeds exactly as in the proof of 



Lemma 3.5 



For the i = case, combining the analogues of (|35j) , ( PU] ) and (P7|) 
yields: 



"i-l'^i-l'^i-l'^-i-l 



V" g|("H«'f- m i-lK i +' i f)- u f''f+( Al )i( AR )i)- 1 



mi+i=<yi+i 
0<?rti_|_i<mi+l 



i(M+mj-m i+ i) 



x 



HI; 



Fal\u L ,u R ,m i ,m i+1 ;q x ) 



(45) 

where M = m^i + itf + uf , and 2 G <S if and only if either af = 1 or 
af = 1; p ; — 2 6 S if and only if either af = p' — 1 or af = — 1; and 5 
contains no other values. 

We must check that (|^) holds if the Gaussian is replaced by its mod- 
ified form, and the '{5}' is removed. 

If uf = uf = then 5 = 0. In addition m,i + i < rrii + 1 implies that: 



Umi-x+rrii-mi+x+uf+uf) 



rrii 



(46) 

Thereupon, the induction step for this subcase of i = tu(i) follows as in 
the proof of Lemma |S.5| . 

Now consider uf ^ uf. We tackle the case uf = and uf = —1 (the 
case uf = — 1 and uf = is similar). This implies that a L > tu{\ and 
cr R < tfc(j). Then either af_ x = 1 and S = {2}, or af^ — p' — 1 and 
5 = jj/ — 2}. In addition, 2 < af_ x < p' — 2. We immediately see that 



~Pi-i,pi_i 



X a L a k%L e A (47) 

i — 1 ' « — 1 ' i— 1 ' i— 1 



X n L ,,. ,,< ("'- I-'"-) {5} 



On the other hand, since m; + i < + 1, pq) is valid here unless m^i = 
Tfii = and rrii+i = 1. Now <r L > tun implies that if af = af then 
& L = tk(i) and ef = ef whereupon F^l'(u L , u R , 0, 1; q~ l ) = 0. In this 

case, since af_ x ^ af_ x , then xS^ii 1 e £ e « (0,0) = 0. Therefore, the 

i — 1 ' i— 1 ' i— 1' i — 1 

induction step holds in this uf ^ uf case. 

Now consider uf = uf = —1, so that o L < t k ^ and a R < t k ^y If 
a A G T then a^_ x = 1, and if a A G T then a^_ x = p' — 1. Thereupon, 
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holds unless m,j_i 
these cases, 



rrii 



and either both a,b G T or both a, b G T'. In 



X, 



^> 1 ^ l (°.°){ 5 } = ; 



^;^> 1 ^ 1 (o,o) = i, 

I— 1' I— 1' 4 — 1' I — 1 

by direct enumeration. On the other hand, 
rrii — rrii+i = 0, and rrii = 0. If m^-i = 



(4£ 



is valid here unless + 



1, and 



-i 
o 



then since 

&i — Pi — 0, the required analogue of Q35D holds in this case. If 7n,j_i = 1 
and rrii = then both sides of the analogue of (^5j) are easily seen to be 
zero. 

The induction step is now complete, whence the lemma follows. □ 



Note that, at the ith step in the induction, an extra term arises 
due to the modified Gaussian only if i = tk(i), o L < i, a R < i 
and either both a, b G T or both a, b G T' . In this case, consider 
the term F^l'(u L , u R , rrii, mi+i] in (^5|) which enumerates the ele- 
ments of V P L Pi R L 

a ,a. ,e ,e 

rrii = m i+i = and either both af — af — 1 and ef — ef — 0, or both 



fl (mj,m i+ i). In the case where the extra term arises, 

R 1 on^l „R 



af = af = p 1 — 1 and ef = ef = 1. Thus there is precisely one path h of 
zero length. 

Equation (flop encapsulates the action of a D-transform followed by 
a B(k, A)-transform on h, followed by extending the result on both sides 
(since uf = uf = —1). We thus obtain a path of length m^i = 2k + 2 in 
the (pi-i, ^_ 1 )-model. This path has the form given in Fig. P. That this 



2k+2- 



Figure 9: 



path contains rii = k particles, is also encoded in (|40|). 

When the classical Gaussians are employed, equation (|45|) thus fails to 
account for the case of a zero length path. Use of the modified Gaussian 
remedies this, by permitting the case rii = —1. This may be viewed as 
an annihilation of the k = case of Fig. [| which although appearing to 
be a particle (c.f. Lemma [3.12j ), arises through solely the action of the 
i?i-transform followed by path extension. 
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